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ABSTRACT 

Work  scheduling  is  one  of  the  cornerstones  of  a 
well  managed  real  property  maintenance  program.   This 
study  addresses  itself  to  the  master  work  scheduling  as- 
pect of  the  Marine  Corps  Maintenance  Management  Program. 
This  function  has  recently  become  more  complex  with  the 
imposition  of  additional  constraints.   A  computer  based 
system  consisting  of  a  punched  clkrd  job  data  library, 
computer  programs  and  associated  routines  is  proposed. 
The  system  is  considered  sufficiently  developed  for  a 
pilot  test  project.   Though  the  computer  programs  are 
based  upon  the  IBM  llj.01  data  processing  system,  the  treat 
ment  of  maintenance  scheduling  variables  has  application 
to  any  computer  oriented  approach  to  the  problem. 
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CHAPTER  I 
BACKGROUND 

In  November  1959*  after  an  eleven-month  test  of 
a  pilot  project,  the  Marine  Corps  implemented  its  Main- 
tenance Management  Program1  at  all  Marine  Corps  managed 
installations.   Its  objectives  and  procedures  were  essen- 
tially the  same  as  those  of  the  Controlled  Maintenance 
Program  developed  by  the  Bureau  of  Yards  and  Docks  and 
installed  earlier  or  during  the  same  period  at  Naval 
activities.  That  is,  the  goal  was  the  application  of 
sound  management  planning  and  control  techniques  to  the 
efforts  of  real  property  maintenance  organizations. 
In  addition,  it  provided  the  unifrom  approach  to  real 
property  maintenance  which  was  required  for  Headquarters, 
U.  S.  Marine  Corps,  to  be  responsive  to  Congressional 
and  Department  of  Defense  requirements.  Though  invol- 
ving a  substantial  overhead  investment,  the  program 
offered  the  greatest  promise  of  continued  maintenance 
support  in  the  face  of  level  funding  with  rising  costs 
and  increasing  plant  investment . 


-"This  program  was  originally  published  for  gui- 
dance in  the  Facilities  Maintenance  Manual,  NAVMC  P-1092- 
ED,  of  November,  1959*   This  manual  was  subsequently  re- 
vised slightly  and  included  in  the  directives  system  as 
Marine  Corps  Order  PI 1000. 4A  under  the  same  title.  Though 
the  program  has  no  specific  title,  it  will  be  referenced 
herein  as  the  Maintenance  Management  Program. 


The  essence  of  the  program  is  the  handling  of 
maintenance  work  in  much  the  same  manner  as  custom  pro- 
duction work  in  industry.   In  this  sense  the  program  has 
capitalized  upon  the  industrial  engineering  experience  of 
the  Services  and  private  manufacturers.  However,  the  exten- 
sion of  these  techniques  to  maintenance  and  repair  work 
has  been  pioneered  by  the  military  departments. 

I.   PRESENT  SYSTEM 

Operations  Division.  The  essential  feature  of  the 
Maintenance  Management  Program  is  the  functioning  of  the 
Operations  Division  of  the  station  Maintenance  Department. 
This  unit  performs  the  necessary  staff  services  of  work 
detection,  planning,  scheduling,  and  control.   Specifically, 
the  following  functions,  considered  essential  elements  of 
a  successful  maintenance  program,  are  included: 2 

1.  Inspection 

2.  Work  classification 
3-  Work  input  control 

4.  Job  authorization 

5.  Material  coordination 

6.  Planning  and  estimating 

7 .  Shop  scheduling 

8.  Reports 


2U.  S.  Bureau  of  Yards  and  Docks,  Navy  Civil  Engi- 
neer, III  (February  1962) ,  p.  32. 


Figure  1  is  an  organizational  chart  of  a  typical 
maintenance  department  and  shows  the  relationships  between 
the  Operations  Division  and  the  maintenance  shops,  or 
work  centers,^  which  perform  the  work  under  the  Maintenance 
and  Repair  Division.   Figure  2  illustrates  the  organiza- 
tion of  a  typical  operations  division.   Neither  of  these 
are  to  be  considered  as  prescribed  standards.  Rather, 
they  are  representative  and  serve  for  illustrative  pur- 
poses.  A  brief  description  of  the  activities  of  each 
unit  of  the  Operations  Division  is  in  order  to  provide 
a  background  for  subsequent  discussion. 

Inspection  Unit .   Ideally,  the  Inspection  Unit  is 
the  point  of  origin  for  the  preponderance  of  work  accom- 
plished by  the  Maintenance  Department .   The  concept  of 
detection  of  work  requirements  prior  to  breakdown  is  a 
basic  premise  of  the  Maintenance  Management  Program. 
All  facilities  are  inspected  on  a  regularly  scheduled 
basis  and  corrective  needs  prescribed.   In;  addition, 
this  branch  validates  work  requirements  generated  by 
other  organizations. 

Work  Reception  Unit.   The  Work  Reception  Unit  is 
the  initial  receiving  point  for  all  work  requirements. 
This  may  be  in  the  form  of  work  generated  by  the  Inspection 


-^Throughout  this  paper  the  terms  "shop"  and  "work 
center"  are  used  interchangeably . 
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Unit,  written  requests  from  organizations  served,  tele- 
phone requests  for  emergency  work,  and  requirements  orig- 
inating within  the  Department.   The  Work  Reception  Unit 
must  record  receipt  of  the  requirement  and  enter  it  into 
the  control  system  so  that  tracer  and  follow-up  action 
can  be  accomplished  and  a  record  of  progress  maintained. 
A  variety  of  systems  for  establishing  this  paperwork  con- 
trol are  feasible  and  in  use.  All  involve  the  assignment 
of  an  identifying  control  number  to  each  request. 

An  initial  evaluation  of  all  work  is  made  by  this 
Unit.   Emergency  work  and  minor  service  jobs  requiring  : 
less  than  16  manhours  to  complete  can  be  authorized  by 
this  Unit.  As  indicated  earlier,  routine  maintenance 
requests  originating  outside  the  Department  are  referred 
to  the  Inspection  Unit  for  validation  of  work  requirements. 
Most  of  the  work  requirements  are  forwarded  to  the  Plan- 
ning and  Estimating  (P&E)  Unit. 

Planning  and  Estimating  Unit .   The  P&E  Unit  analyzes 
the  work  requirements  and  groups  work  into  work  packages — 
specific  jobs.   The  composition  of  a  job  is  a  function  of 
several  variables  among  which  are  the  nature  of  the  work, 
the  amount  of  work,  the  duration  of  the  job,  and  funding 
and  accounting  requirements.   Job  estimates  are  developed 
using  engineered  labor  performance  standards  whenever 
available.   Material  lists  and  specifications  are  prepared 
and  become  a  part  of  the  job  estimate. 


Scheduling  Unit .   Completed  specific  job  estimates 
are  forwarded  to  the  Scheduling  Unit  where  they  are  placed 
in  the  queue  to  await  accomplishment .   At  the  appropriate 
time,  job  estimates  are  selected  for  authorization  as  job 
orders.  Jobs  are  then  scheduled  for  completion  by  the 
work  centers  subject  to  the  availability  of  materials, 
manpower,  and  funds.  These  activities  are  under  the  con- 
trol of  a  master  scheduler.   Inasmuch  as  this  study  is 
focused  upon  the  scheduling  function,  it  will  be  described 
in  much  more  detail  below. 

Operations  Officer.  The  Operations  Officer  coordi- 
nates the  efforts  of  the  Operations  Division.  Within 
limits,  he  has  work  authorization  authority.  The  extent 
of  this  authority,  the  degree  of  his  participation  in 
the  chain  of  approvals  cajsjauociaJted  with  each  job,  and  his 
voice  in  departmental  policy  is  largely  a  function  of  the 
individual  incumbent  of  this  position. 

II.  THE  SCHEDULING  PROCESS 

Prom  the  inception  of  the  Maintenance  Management 
Program,  the  scheduling  function  has  been  beset  with  dif- 
ficulties in  execution.   Since  the  work  schedule  is  the 
focal  point  of  the  desired  performance  control  and  evalua- 
tion, weakness  here  has  serious  implications  for  the  entire 
program.  To  understand  the  nature  of  the  problem,  a 
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more  detailed  discussion  of  the  scheduling  sequence  is 
necessary. 

Managing  the  backlog.   Beginning  with  the  receipt 
of  the  completed  job  estimate  from  the  P&E  Unit,  there 
is  a  requirement  to  keep  track  of  this  paperwork  until  it 
is  prepared  into  a  job  order.  Managing  this  backlog  re- 
quires much  more  than  just  a  filing  operation.  Some  ready- 
reference  to  each  job,  its  urgency,  and  its  labor  and  mater- 
ial requirements  must  be  maintained.  At  the  proper  time, 
jobs  must  be  selected  from  this  backlog  and  prepared  for 
issuance  as  job  orders.  The  timing  of  this  selection,  or 
activation,  is  a  key  decision  point.   It  is  important  that 
it  be  early  enough  to  insure  material  is  available  when 
it  is  desired  to  start  work.   Further,  it  is  necessary  that 
the  pool  of  activated  work  be  sufficient  to  provide  a  back- 
log of  work  for  all  shops.  However,  this  backlog  must  also 
be  kept  as  small  as  possible  since  sound  management  must 
view  an  approved  job  order  as  a  financial  commitment. 
Allowing  the  pool  of  activated  work  to  grow  larger  than  is 
absolutely  necessary  substantially  reduces  the  financial 
flexibility  of  the  Department . 

Job  selection.   Once  activated,  the  job  must  be 
given  even  more  attention  than  when  a  part  of  the  back- 
log.  Steps  must  be  taken  to  schedule  the  commencement 
of  work  as  soon  as  appropriate.   Selection  from  the  pool 
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of  activated  work  those  jobs  to  be  worked  has  been  the 
focal  point  of  much  of  the  criticism  of  the  Maintenance 
Management  Program.   Current  doctrine  recognizes  only- 
two  priorities  of  work,  routine  and  urgent.   This  doctrine 
emphasizes  a  first  in,  first  out  (FIFO)  sequence.   Many 
maintenance  managers  have  found  strict  FIFO  an  unacceptable 
approach.  This  has,  in  turn,  led  to  accusations  of  ca- 
priciousness  in  work  selection.  The  question  of  essen- 
tiality is  also  related  to  job  selection.  A  recent  manage- 
ment study  of  Department  of  Defense  real  property  mainte- 
nance activities  was  critical  of  the  lack  of  uniform  stan- 
dards of  essentiality  in  work  selection. 5 

Work  planning .  Once  the  jobs  have  been  selected, 
the  actual  act  of  scheduling  a  shop  for  work  is  straight- 
forward and  uncomplicated  provided  adequate  information 
has  been  provided  in  the  job  order  (job  estimate).   Some 
jobs  may  have  to  be  worked  sequentially  by  the  work  centers 
while  others  can  be  worked  simultaneously.   Such  details, 
as  well  as  total  labor  requirements  and  rate  of  work  must 
be  included  by  the  P&E  Unit  in  the  job  estimate. 


nJ.  S.  Marine  Corps,  Facilities  Maintenance  Manual, 
MCO  P11000.4A,  (Washington:  1963),  p.  5-15. 

^Albert  Ramond  &  Associates,  Evaluation  of  Real 
Property  Maintenance  Activities  (RPMA)  for  Department 
of  Defense"!   Citation  is  from  a  synopsis  of  this  report 
furnished  to  attendees  at  the  Defense  Real  Property  Main- 
tenance Management  Conference  held  at  Warrenton,  Virginia, 
in  September,  1964. 


The  mere  fact  that  a  shop  is  scheduled  for  work 
does  not  insure  that  the  work  is  actually  accomplished.' 
There  are  numerous  reasons,  justified  and  unjustified, 
for  failure  to  meet  a  particular  schedule.   In  fact, 
variation  will  be  the  usual  case.  Therefore,  there  must 
be  a  feedback  of  performance  information  to  the  master 
scheduler  so  that  subsequent  schedules  can  be  adjusted 
accordingly.   In  addition,  this  feedback  is  required  to 
provide  management  a  basis  for  judgement  of  performance. 

Weekly  schedules.  Work  schedules  are  prepared  on 
a  weekly  basis.  The  usual  procedure  is  to  have  a  tenta- 
tive schedule  for  the  following  work  week  prepared  by 
Thursday  afternoon  of  each  week.  At  that  time  it  is  dis- 
cussed in  a  meeting  with  shop  supervisors  or  planners, 
and  necessary  adjustments  are  made.  The  firm  schedule  is 
then  prepared  and  published  to  each  shop  by  Friday  noon. 
This  permits  shop  personnel  some  time  for  planning  Monday 
work. 

In  preparing  this  schedule,  the  master  scheduler 
must  have  data  on  the  manpower  availability  in  each  shop. 
Not  all  the  shop  force  is  available  for  scheduled  specific 
jobs.   In  addition  to  deduction  for  supervision,  leave, 
overhead,  and  fixed  assignments,  a  portion  of  the  work 
force  is  left  free  of  scheduled  commitments  to  handle 
emergency  and  minor  service  work.   The  per  cent  of  avail- 
able productive  labor  which  can  be  scheduled  varies  from 
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one  shop  to  another,  but  a  75$  average  is  probably  a 
realistic  goal. 

A  number  of  methods  for  communicating  this  weekly- 
master  schedule  to  the  work  center  are  available.   Figure 
5  depicts  a  standard  form  designed  for  this  purpose.  A 
seperate  form  of  this  type  is  prepared  by  the  master 
scheduler  for  each  shop,  or  by  the  shops  on  the  basis  of 
an  imaster  document .  Another  system  uses  a  larger  chart  and 
shows  all  work  scheduled  for  all  shops.   It  is  duplicated 
by  the  Ozalid  process  and  a  copy  furnished  each  work 
center. 

Status  keeping.  Just  as  there  are  a  variety  of 
ways  to  communicate  the  schedule  to  the  work  centers, 
there  are  a  number  of  techniques  for  keeping  track  of  the 
status  of  jobs  on  the  work  schedule  and  those  awaiting 
scheduling.  Visual  display  boards,  some  with  moveable 
components  for  updating,  have  been  popular  and  helpful  to 
some  operations.  They  have  the  disadvantage  of  requiring 
a  substantial  investment  of  time  in  maintaining  them  in  a 
current  status.  Further,  in  a  large  scale  operation  their 
size  tends  to  obscure  the  information  portrayed  and  the 
value  is  lost.   Card  files  have  also  been  used  alone  or 
in  conjunction  with  status  boards . 

Summary .   From  the  foregoing  discussion  it  can  be 
seen  that  there  is  heavy  clerical  content  in  the  scheduling 
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function.  Of  more  significance,  it  is  apparent  that  the 
work  schedule  is  completely  dependent  upon  the  accuracy  of 
the  plans  and  estimates  developed  by  the  P&E  Unit.  These, 
in  turn,  are  dependent  upon  the  completeness  and  currency 
of  inspection  reports  and,  more  importantly,  upon  the  labor 
standards  used  in  developing  the  job  plan.   Inaccurate 
estimates  preclude  realistic  scheduling  as  well  as  the 
necessary  growth  of  management  confidence  in,  and  work 
center  respect  for,  the  schedule.  The  application  of 
engineered  labor  performance  standards  which  have  now  been 
installed  at  all  major  activities  is  a  key  step  in  improv- 
ing jthe  dependability  of  job  estimates.  As  experience 
with  these  standards  broadens,  it  can  be  anticipated  that 
estimating  inaccuracies  will  ho  longer  be  significant 
scheduling  problems . 

III.   FUNDING  CONSTRAINTS 

The  discussion  of  scheduling  to  this  point  has  given 
little  attention  to  funding  considerations.   It  is  only  in 
recent  years  that  fund  constraints  have  become  a  major  con- 
cern to  the  master  scheduler.  This  constraint  has  become 
so  critical  that  it  is  now  of  paramount  importance  in  any 
scheduling  decision.   In  the  first  years  of  the  program 
virtually  all  productive  work  was  financed  from  one  fund 
source.  However,  increased  Congressional  and  OSD  interest 
in  real  property  maintenance  costs,  and  the  separate 
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identification  of  family  housing  have  been  the  genesis 
of  a  proliferation  of  fund  sources.   That  is,  separate 
identification  of  funds  through  separate  appropriations 
or  budget  projects  within  the  Operation  and  Maintenance, 
Marine  Corps,  appropriation.  Since  the  labor  force  is 
dependent  for  its  financial  support  upon  these  numerous 
sources,  the  commitment  of  resources  (to  work)  from  each 
source  in  accordance  with  a  definite  plan  has  become  a 
new  and  vital  scheduling  consideration. 

The  fact  that  this  financial  constraint  has  multi- 
plied the  number  of  scheduling  steps  by  the  number  of  fund 
sources  has  required  additional  personnel  and  data  support 
for  the  scheduling  function.  The  alternative  to  providing 
this  support  is  regression  to  chaotic  scheduling.  As  men- 
tioned above,  performance  feedback  data  is  a  necessary 
element  for  future  scheduling.  However,  where  previously 
interest  could  be  confined  to  weekly  progress  on  specific 
jobs,  multiple  funding  also  makes  it  necessary  to  know 
weekly  labor  charges  in  each  fund  area. 

IV.   THE  TURN  TO  AUTOMATIC  DATA  PROCESSING 

It  is  against  this  background  that  the  present  study 
was  undertaken.  The  objective  was  to  demonstrate  the  po- 
tential of  automatic  data  processing  (ADP)  techniques  for 
handling  the  increasingly  detailed  scheduling  problem  and 
to  develop  an  initial  useable  computer  based  system.   The 
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turn  to  ADP  for  a  solution  is  a  natural  step  for  a  number 
of  reasons. 

1.  The  recent  success  of  industrial  applications  of 
the  computer  to  production  control. 

2.  The  high  clerical  content  of  the  scheduling  func- 
tion. It  is  such  routine  work  which  is  best  suited  to  auto- 
mation. 

3.  The  fact  that  scheduling  decisions  appear  reduce- 
able  to  a  series  of  comparatively  easily  identified  depen- 
dent decisions. 

4.  The  availability  of  ADP  equipment  at  all  major 
installations . 

9.  The  unacceptability  of  meeting  the  increased 
detail  of  scheduling  by  expanding  the  number  of  personnel 
devoted  to  it. 

Present  ADP  services.  ADP  is  not  a  stranger  to  real 
property  maintenance  managers.  Allotment  and  cost  accounting 
systems  have  for  some  time  been  keyed  first  to  EAM  and  more 
recently  to  the  computer.   Several  regularly  consulted  man- 
agement reports  have  been  prepared  by  ADP.  However,  the 
support  received  has  been  largely  limited  to  by-products 
of  this  accounting  system.  This  study  envisions  the  appli- 
cation of  ADP  in  a  more  operational  role  than  that  associ- 
ated with  the  present  after-the-fact  accounting  reports. 
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Existing  systems.   No  evidence  was  found  of  an 

operating  ADP-based  scheduling  system  for  real  property 

maintenance  within  the  Department  of  the  Navy.  The  author 

was  aware  of  at  least  one  Air  Force  installation  in  Texas 

that  used  a  punched  card  system  for  authorization  and 

control  of  some  types  of  work.   A  Navy  sponsored  effort 

by  the  Stanford  Research  Institute  approached  the  problem 

but  focused  upon  shop  level  rather  than  master  scheduling. 

Though  this  study  was  Navy-based,  the  similarity  between 

maintenance  management  programs  is  so  complete  that  the 

study  is  equally  applicable  to  the  Marine  Corps.  The 

following  excerpt  explains  the  SRI  position: 

The  number  of  constraints  involved  in  the 
above  (master  scheduling) ,  together  with  other 
complicating  factors  makes  it  unwise,  in  our  opinion, 
to  contemplate  thorough  study  or  attempted  overhaul 
of  scheduling  in  the  present  contract .  We  observed 
it,  discussed  it  with  managers  involved,  and  fell 
qualified  even  to  make  general  statements  about  it . 
In  another  section  of  this  report  we  discuss  the 
possibility  of  automating  this  undertaking.  Here, 
we  take  the  position  that  this  process  is  well- 
performed  by  experienced  personnel,  and  that  it 
would  be  an  undertaking  the  scope  of  which  is  out- 
side that  of  the  present  contract  to  overhaul  the 
methods  used  by  the  master  schedulers  to  match  and 
equilibrate  their  shoploads.7 


6Statement  made  by  Major  General  R.H.  Curtin, 
Director  of  Civil  Engineering,  U.  S.  Air  Force,  in  a 
conversation  with  the  author,  196j5. 

^Stanford  Research  Institute,  Scheduling  Maintenance 
Activities  of  Public  Works  Centers  with  the  Aia  of  Automatic 
Data  Processing  Equipment  (Menlo  Park,  Calif.:  Stanford 
Research  Institute,  1965 •   Bureau  of  Yards  and  Docks  contract 
NBy-32268  for  Naval  Civil  Engineering  Laboratory,  Port 
Hueneme,  Calif.). 
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The  author  readily  agrees  that  the  master  scheduling 
system  is  complex.   It  could  even  be  allowed  that  it  is 
well  performed  at  some  locations.   However,  it  is  contended 
that  there  is  a  universal  need  for  assistance  in  the  face 
of  multiplying  requirements. 

V.  SUMMARY 

The  work  scheduling  function  is  one  of  the  corner- 
stones of  the  Marine  Corps  Maintenance  Management  Program. 
Maintenance  work  scheduling  has  always  involved  complex 
considerations,  but  the  problem  has  been  compounded  by 
recent  fractionations  of  applied  funds.   Automatic  data 
processing  appears  to  offer  a  promising  means  of  coping 
with  the  increased  complexity.  No  evidence  has  been  found 
of  previous  work  on  this  specific  problem. 
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CHAPTER  II 

PROJECT  OBJECTIVES  AND  CONSTRAINTS 

The  objective  of  this  study,  already  stated  in 

part  in  Chapter  I,  was  as  follows: 

To  develop  a  computer  based  system  of  proce- 
dures to  accomplish  the  scheduling  of  real  property 
maintenance  work  within  the  Marine  Corps  Maintenance 
Management  Program. 

I.   ORGANIZATION  OP  THE  STUDY 

Conduct  of  the  study  consisted  of  a  number  of 
subordinate  tasks  which  were  undertaken  in  the  order 
listed  below. 

1.  Establishment  of  constraints,  procedures,  and 
guidelines . 

2.  Specification  of  desired  outputs. 

3.  Identification  of  variables. 

4.  Selection  of  an  algorithm. 

5.  Specification  of  inputs. 

6.  Computer  programming. 

7.  Preparation  of  a  simulated  job  library. 

8.  Test  of  the  system. 

9.  Identification  of  potential  refinements. 
Each  of  these  phases  will  be  discussed  in  varying 

detail  in  this  and  succeeding  chapters. 


II.   STUDY  CONSTRAINTS 

As  a  point  of  departure  it  was  first  necessary  to 
prescribe  some  general  constraints,  guidelines,  and  assump- 
tions for  the  conduct  of  the  project.   Inasmuch  as  the  ob- 
jective of  the  project  implicitly  included  the  development 
of  a  computer  program  or  programs  which  would  be  useable 
with  limited  modifications,  certain  of  these  constraints 
naturally  followed. 

Data  processing  system.   It  was  determined  that  the 
project  should  be  based  upon  the  International  Business 
Machines  (IBM)  1401  data  processing  system.   Although  a 
Control  Data  Corporation  l6o4  system  was  also  available, 
the  choice  of  the  1401  was  natural  since  this  is  the  equip- 
ment in  use  at  all  major  Marine  Corps  installations. 
Specifically,  the  1401  system  utilized  contained  the 
following  equipment . 

1  -  1401  Processing  Unit 

1  -  1406,  Models (16,000  character),  Storage  Unit 

1  -  1402  Card  Read-Punch 

1  -  1403  Printer 

2  -  729  Magnetic  Tape  Unit 

Although  the  system  was  also  equipped  with  the  Ij511  Disk 
Storage,  this  feature  was  not  used  since  it  is  not  widely 
available  at  Marine  Corps  installations. 
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Programming  language .  All  programming  was  done 
using  the  Symbolic  Programming  System  (SPS)  for  the  IBM 
1401.  This  presented  a  formidable  learning  task  for  the 
author  since  he  had  no  previous  exposure  to  this  language. 
Though  FORTRAN  II,  with  which  the  author  had  some  famili- 
arity, was  available,  it  was  rejected.   The  reasons  were 
its  mathematical  orientation  which  was  not  of  significance 
in  the  programs  contemplated,  the  uneconomical  (of  program 
steps)  method  of  handling  conditional  branches,  the  loss 
of  much  of  the  variable  word  length  advantage  of  the  1401, 
and  the  nonavailability  of  subroutines.   Further,  the 
extent  of  its  availability  throughout  the  Marine  Corps 
was  unknown. 

Scenario.   It  was  decided  that  the  programming 
and  subsequent  test  of  the  system  should  be  based  upon 
a  hypothetical  maintenance  department  with  simulated  jobs 
rather  than  upon  a  department  at  a  specific  installation. 
It  was  hoped  that  this  would  avoid  the  pitfall  of  becoming 
excessively  involved  in  programming  for  local  details 
which  would  contribute  little  to  the  general  solution. 
A  department  with  eight  scheduleable  work  centers  and 
eight  fund  sources  was  selected  as  the  hypothetical  model. 
This  is  more  than  adequate  to  include  most  existing  de- 
partments. 
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Keypunch  availability.   The  availability  of  key- 
punch equipment  within  the  maintenance  department  was 
assumed.   Acquisition  of  keypunch,  if  not  already  on 
hand,  is  considered  essential  to  support  the  system  de- 
veloped herein. 

Savings  desired.   Any  system  for  accomplishing 
work  scheduling  should  not  impose  additional  burden  upon 
the  work  centers  for  input  information.   Further,  a  per- 
sonnel reduction  in  the  Operations  Division  is  desireable. 
An  increase  could  be  justified  only  by  the  clear  demon- 
stration of  the  immediate  overall  savings  to  be  realized. 

III.   OUTLINE  OF  THE  SYSTEM 

Following  delineation  of  constraints,  it  was  neces- 
sary to  sketch  in  general  terms  the  structure  of  the  system, 
Emphasis  was  placed  upon  developing  a  system  of  routines 
which  would  involve  a  minimum  of  modifications  of  existing 
Operations  Division  organization  and  procedures.   A  system 
capable  of  manual  operation  in  an  emergency  was  sought . 
This  consideration  plus  the  restriction  to  use  of  present 
ADP  equipment,  discussed  above,  limited  the  choice  of  out- 
puts and  inputs  to  printed  reports  and  punched  cards.  A 
system  with  the  following  provisions  was  envisioned: 

1.   Cognizance  over  all  specific  jobs  which  are 
planned  and  estimated.   This  included  estimates  pending 
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approvals  from  outside  the  Department.   It  excluded  all 
work  in  the  emergency,  minor  service,  and  fixed  assignment 
categories  which  are  not  included  in  present  scheduling. 

2.  A  punched  card  library  of  information  on  all 
jobs  under  the  cognizance  of  the  scheduling  system. 

3 •   A  printed  work  schedule  output  which  would 
indicate  to  each  work  center  the  labor  to  be  applied  to 
each  scheduled  job  during  a  one  week  period. 

4.  A  periodically  revised  printed  listing  of  all 
jobs  under  the  cognizance  of  the  system  with  details  of 
the  job  and  its  current  status. 

5.  Periodic  printed  reports  of  all  work  in  the 
backlog  to  serve  the  master  scheduler  and  management . 

6.  An  information  feedback  provision  to  contin- 
uously inject  actual  performance  data  into  the  system. 

7.  Emphasis  upon  automatic  updating  of  the  punched 
card  library. 

IV.   SYSTEM  NAME 

To  emphasize  that  the  project  contemplated  the 
development  of  a  complete  system  and  not  just  a  computer 
program,  the  attachment  of  a  name  to  the  system  was  con- 
sidered appropriate.  In  addition,  the  name  would  assist 
in  eliminating  any  confusion  in  whether  the  total  system 
or  only  one  of  the  computer  programs  was  being  referenced. 
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The  name  "Autosked" ,    formed  by  attaching  the  "auto" 
prefix  to  the  phonetic  abbreviation  for  the  word  "schedule", 
was  considered  descriptive  and  appropriate. 
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CHAPTER  III 

OPERATION  OF  THE  SYSTEM 

This  chapter  is  an  overview  of  the  operating  features 
of  the  Autosked  system  as  developed  by  this  study.   Later 
chapters  are  devoted  to  an  examination  of  the  most  sig- 
nificant details  of  the  system. 

I.   SYSTEM  MANAGEMENT 

Autosked  is  managed  by  the  master  scheduler  in 
the  Operations  Division.   His  primary  concern  revolves 
about  a  punched  card  Library  Deck  of  information  on  all 
jobs  under  the  cognizance  of  the  Autosked  system.   He  must 
insure  that  this  data  bank  reflects  the  latest  information 
on  each  job.   In  addition,  he  monitors  work  requirements 
as  they  are  received  or  completed  and  makes  manual  adjust- 
ments as  necessary  during  the  work  week  to  allow  for  cir- 
cumstances not  provided  for  within  the  system.   At  the 
appropriate  times  he  delivers  the  Library  Deck  and  other 
input  data  to  the  computer  center  for  processing.   He 
receives  and  distributes  the  outputs  generated  by  the 
computer  processing. 

Scheduling  cycle.   Autosked,  like  the  present  manual 
system,  involves  a  weekly  cycle.   The  highlights  of  the 
Autosked  cycle  are: 


1.  Preparation  of  the  Shop  Work  Schedule  for  the 
forthcoming  week  after  the  performance  results  for  the 
current  week  are  known. 

2.  Preparation  of  a  Job  Listing  and  two  Work 
Backlog  Reports  on  Monday  or  as  soon  as  the  Shop  Work 
Schedule  has  been  prepared  and  its  impact  reflected  in 
revisions  posted  to  the  Library  Deck. 

3.  Preparation  of  a  Tentative  Shop  Work  Schedule 
for  the  forthcoming  week  on  Thursday  morning  for  use  at 
the  Thursday  afternoon  scheduling  meeting. 

This  cycle  is  depicted  in  Figure  4.  The  following  des- 
cription of  Autosked  operation  will  adhere  to  the  sequence 
shown  in  the  figure . 

Library  Deck.   As  job  estimates  are  received  in 
the  Scheduling  Unit  from  the  P&E  Unit,  data  is  extracted 
and  punched  into  a  set  of  ten  data  cards.  These  are 
identified  as  a  Master.  Card,  aYjobjiDetSeript&Qn  Card,  and 
eight  Shop  Cards,  one  for  each  work  center.  A  card  is 
required  for  a  work  center  even  though  it  does  not  have 
work  on  a  particular  job.   Figure  5  is  a  ten-card  set 
for  one  job.  The  set  must  be  maintained  in  the  sequence 
shown;  that  is,  Master  Card,  Job  Description  Card,  and 
Shop  Cards  for  Work  Centers  #1  through  #8. 

This  set  is  hand-inserted  into  the  Library  Deck 
which  is  a  collection  of  such  sets  for  all  jobs  included 
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in  the  system.   Jobs  are  identified  throughout  the  system 
by  a  five-digit  control  number  punched  into  the  first  five 
columns  of  each  data  card.   Job  sets  must  be  placed  in  the 
Library  Deck  in  control  number  sequence.   Failure  to  do 
so  will  cause  erroneous  outputs  from  the  computer  programs. 
Chapter  IV  is  devoted  to  a  detailed  description  and  dis- 
cussion of  the  data  contents  of  the  Library  Deck. 

Update  Deck.   Supplementing  the  Library  Deck  is  the 
Update  Deck.   Its  sole  purpose  is  to  serve  as  a  temporary 
repository  for  data  to  modify  or  amend  the  Library  Deck. 
This  data  is  injected  into  the  Library  Deck  during  the 
execution  of  the  computer  programs.   The  bulk  of  the  Update 
Deck  is  Shop  Schedule/Performance  Cards  which  will  be 
discussed  later.   In  addition,  the  Update  Deck  is  the 
primary  vehicle  for  posting  changes  in  status,  priority, 
and  other  job  data  to  the  Library  Deck.  A  typical  occasion 
for  revision  would  be  upon  activation  of  a  job.   The  new 
data  is  punched  into  the  proper  field  in  an  appropriately 
identified  Master  or  Shop  Card  and  the  card  hand  inserted 
into  the  Update  Deck.  As  an  alternative,  the  Library  Deck 
can,  of  course,  be  modified  by  a  direct  card  replacement. 
However,  this  procedure  requires  more  manual  operations 
and  is,  therefore,  more  subject  to  error. 
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II.   SCHEDULE  PREPARATION 

The  work  schedule  for  the  forthcoming  week  is  pre- 
pared at  the  computer  center  at  the  end  of  each  work  week, 
Friday  unless  a  holiday  is  involved.  This  requires  work 
after  normal  working  hours  on  Friday  for  a  portion  of  the 
Scheduling  Unit  and  assumes  two-shift  operation  of  the 
computer  center.   If  this  is  unacceptable,  the  work  sched- 
ule can  be  prepared  Monday  morning  with  a  sacrifice  of 
some  planning  time  by  the  shops. 

Input  data  preparation.   The  Library  and  Update 
Decks  and  a  set  of  five  parameter  cards  are  delivered  to 
the  computer  center  for  processing.  The  Update  Deck  is 
processed  first  to  transfer  the  contents  to  magnetic  tape. 
The  card-to-tape  program  required  should  be  available  in 
the  computer  center  library  and  has  not  been  included  in 
the  programs  for  Autosked.   Once  transferred  to  tape,  the 
Update  Deck  can  be  destroyed.   However,  retention  on  file 
for  a  period  of  time  is  recommended  to  maintain  a  record 
and  to  facilitate  tracking  in  case  of  errors . 

The  Library  Deck  is  processed  by  executing  Program 
Schedule.   The  Update  Tape  is  mounted  on  Unit  #1  and  a 
scratch  tape  on  Unit  #2.  The  five  parameter  cards  intro- 
duce additional  information  required  by  Program  Schedule. 
This  includes: 

1.   The  date  and  number  of  days  in  the  work  week. 


31 


2.  Season  information. 

J> .  Constants  used  in  rank  ordering  jobs. 

4.  Manhour  availability  in  each  work  center. 

5.  Minimum  and  maximum  limits  for  each  fund  source 

Shop  Work  Schedule.   Program  Schedule  generates 
both  printed  and  punched  card  outputs.   The  printed  output 
is  the  Shop  Wprk  Schedule  for  the-'  forthcoming  week. 
Figure  6  is  a  sample  last  page  from  a  Shop  Work  Schedule. 
Jobs  appear  in  control  number  sequence .   The  fund  source 
from  which  the  job  is  financed  is  identified.   The  payoff 
is  used  to  rank  order  the  jobs.   Its  calculation  is  dis- 
cussed in  Chapters  V  and  VI.   The  number  of  manhours  sched- 
uled for  each  of  the  eight  shops  on  each  job  is  given. 
Two  dashes  (--)  in  the  manhour  position  signify  that  the 
shop  has  no  work  on  that  job.   A  blank  indicates  that  the 
shop  has  work  on  the  job  but  none  is  scheduled.  The  nota- 
tion "PIN"  means  that  the  shop  has  finished  its  portion 
of  the  job.   Each  work  center  gets  a  copy  of  the  entire 
schedule.  This  has  the  advantage  of  informing  each  shop 
of  the  total  picture  for  each  job,  a  shortcoming  of  the 
type  form  shown  in  Figure  3 >    Chapter  I. 

The  last  page  only  of  the  Shop  Work  Schedule  will 
carry  the  manhour  totals  scheduled  for  each  work  center. 
This  should  total  the  availability  prescribed  by  the  para- 
meter card.   If  this  level  is  not  scheduled,  a  notation 
of  this  fact  is  added  at  the  bottom  of  the  page.   Manhour 
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totals  scheduled  for  each  of  the  eight  fund  sources  are 
also  given  on  the  last  page.   These  totals  should  fall 
between  the  prescribed  minimums  and  maximums .   If  a  mini- 
mum is  not  met,  ail  asterisk  and  the  appropriate  note  are 
added. 

Shop  Schedule  Performance  Cards .  Three  different 
punched  card  outputs  are  generated  by  Program  Schedule. 
The  punch  hopper  should  be  loaded  with  blank  cards  printed 
with  the  Shop  Schedule/Performance  Card  format.   This,  of 
course,  means  that  all  cards  punched  will  be  on  this  form 
which  is  applicable  to  only  one  of  the  three  different 
outputs.   This  will  not  impair  the  use  of  the  other  two 
outputs,  however. 

The  Shop  Schedule/Performance  Card,  Figure  J,    goes 
to  the  work  center  with  the  Shop  Work  Schedule.   It  contains 
all  the  data  of  a  Shop  Card  plus  the  number  of  manhours 
scheduled  for  the  week  and  the  date  of  the  last  working 
day  of  the  week.  When  the  card  is  received  in  the  shop, 
the  Hours  Worked  field  is  blank.  At  the  end  of  the  week 
the  shop  supervisor  writes  in  the  number  of  manhours  actually 
worked  and  returns  the  card  to  the  master  scheduler.   The 
Hours  Worked  field  is  punched  into  the  card.  As  indicated 
earlier,  these  combined  Shop  Schedule/Performance  Cards 
make  up  the  bulk  of  the  Update  Deck. 

In  recognition  of  the  fact  that  estimates  of  job 
manhours  and  workday  duration  are  subject  to  some 
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inaccuracy,  the  shop  supervisor  may  communicate  to  the 
scheduler  his  estimate  of  actual  work  remaining  by  means 
of  the  Shop  Schedule/Performance  Card.   This  is  done  by 
completing  blocks  "E"  and  "F"  on  the  card.  This  is  warran- 
ted only  when  the  shop  supervisor  recognizes  that  posting 
the  Hours  Worked,  which  is  done  by  the  computer,  would  re- 
sult in  an  incorrect  picture  of  the  work  remaining.   For 
example,  if  the  shop  were  scheduled  for  64  hours  and  com- 
pleted its  portion  of  the  job,  but  did  not  use  all  64 
hours,  it  would  be  necessary  to  report  the  revised  esti- 
mate.  Block  "E"  would  show  000  manhours  and  block  *'F" 
00  mandays .   These  entries  serve  as  a  signal  to  the  key- 
punch operator  to  prepare  a  revision  card  to  be  included 
in  the  Update  Deck  following  the  Shop  Schedule/Performance 
Card. 

Other  Punched  Card  Outputs.   The  second  type  of 
punched  card  output  from  Program  Schedule  is  revisions 
to  the  Library  Deck.   These  cards  reflect  data  inserted 
via  the  Update  Deck  as  well  as  changes  resulting  from  the 
scheduling  process.   These  cards  are  delivered  to  the 
Scheduling  Unit  for  insertion  in  the  Library  Deck. 

The  third  punched  card  output  is  a  special  Test 
Deck.   Its  format  and  purpose  will  be  explained  later  in 
connection  with  preparation  of  the  Tentative  Shop  Work 
Schedule . 
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activation. (Figure  10).   Each  contains  notations  of  special 
material  considerations.   As  with  the  Shop  Work  Schedule, 
the  last  page  of  each  Work  Backlog  report  carries  the  man- 
hour  totals  for  each  of  the  eight  work  centers  and  the 
eight  fund  sources.   These  reports  serve  as  working  docu- 
ments to  the  master  scheduler  and  as  management  reports. 
In  the  short  run  they  are  the  basis  for  Inspection  Unit 
and  P&E  Unit  work  emphasis.   In  the  long  run  they  indicate 
the  need  for  financial  and  manpower  adjustment . 

IV.   TENTATIVE  SCHEDULE  PREPARATION 

A  weekly  Thursday  afternoon  meeting  between  the 
scheduler  and  shop  supervisors  or  planners  is  a  part  of 
the  present  system  and  is  retained  in  Autosked.   It  is 
necessary  that  a  tentative  plan  for  the  next  week  be 
available  at  this  meeting.   Further,  since  the  firm  Shop 
Work  Schedule  will  not  reach  the  work  centers  until  Monday, 
they  must  have  some  basis  for  planning  Monday  work.  The 
Tentative  Shop  Work  Schedule  fulfills  these  needs. 

The  Tentative  Schedule  is  based  upon  the  assumption 
that  all  work  scheduled,  no  more  or  less,  will  be  completed. 
It  is  prepared  by  executing  Program  Schedule  with  certain 
minor  adjustments.   The  Library  Deck  and  the  five  para- 
meter cards  are  processed  in  the  same  way  as  in  preparing  a 
normal  schedule.   However,  the  punch  routines  are  by-passed 
since  the  punch  outputs  are  not  normally  needed  in  connection 
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with  a  Tentative  Schedule.   Console  switch  settings  in- 
sert the  word  "Tentative"  in  the  report  heading  and  by-pass 
the  punch  routines. 

Test  Deck.   The  Test  Deck  generated  during  the 
previous  execution  of  Program  Schedule  is  used  in  place 
of  the  Update  Deck.   The  Test  Deck  cards  contain  only 
control  numbers,  shop  identification,  the  manhours  sched- 
uled and  the  date.   The  unique  feature  is  the  fact  that 
the  Work  Scheduled  field  has  been  punched  into  the  Work 
Completed  field.   Thus,  Program  Schedule  treats  it  as 
accomplished.   Since  revisions  which  have  arisen  from 
data  changes  are  pertinent  to  the  Tentative  Schedule, 
cards  bearing  this  data  must  be  merged  into  the  Test  Deck 
as  is  done  with  the  Update  Deck.   As  in  the  case  of  the 
Update  Deck,  the  Test  Deck  can  be  discarded  once  it  is 
transferred  to  magnetic  tape.   However,  the  best  practice 
would  be  to  retain  it  for  a  period  for  record  purposes. 

Projected  schedules .   Properly,  master  scheduling 
is  concerned  not  only  with  the  forthcoming  week  but  with 
projection  into  the  next  several  weeks.  The  Tentative 
Schedule  procedures  provide  a  means  for  accomplishing 
this  forward  planning.   A  series  of  Tentative  Schedules 
can  be  prepared  by  repeating  the  computer  program  a  number 
of  times.   In  this  case  the  punch  outputs  should  not  be 
by-passed  and  each  repetition  will  generate  a  new  Test 
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Deck.   Of  course,  a  new  set  of  parameter  cards  would  be 
required  for  each  repetition. 

V.   SYSTEM  DIMENSIONS 

Computer  core  storage  limitations.  As  presently 
programmed,  computer  core  storage  limits  the  capacity  of 
the  Autosked  system.   Methods  for  relief  of  this  limitation 
are  discussed  in  Chapter  VI.   Prom  the  standpoint  of  the 
Library  Deck,  there  is  no  limit  to  the  number  of  jobs 
which  can  be  accomodated.   This  is  also  true  of  the  Job 
Listing  phases  of  Program  Report.   However,  the  Work 
Backlog  Reports  are  dependent  upon  a  core  storage  table 
of  job  information  on  those  in  the  "activated"  and  "ap- 
proved, but  not  activated"  categories.   A  maximum  of  240 
such  jobs  can  be  accomodated  within  the  core  memory  of  a 
16,000  character  capacity  unit.   This  serves  to  limit  the 
size  of  the  system  to  240  jobs  in  these  categories  plus 
any  number  of  jobs  in  other  categories  as  described  in 
Chapter  IV. 

In  addition,  Program  Schedule  uses  a  core  memory 
table  with  a  capacity  of  125  jobs.  However,  these  jobs 
are  only  those  in  the  "activated"  category.  This  serves 
as  a  subordinate  limitation  within  the  240  jobs  mentioned 
above . 

Library  Deck  maintenance .   The  number  of  cards  in 
the  Library  Deck  is,  obviously,  ten  times  the  number  of 
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jobs  under  the  cognizance  of  the  system.   The  number  of 
revisions  which  must  be  merged  each  week  into  the  Library 
Deck  is  a  function  of  the  number  and  nature  of  jobs  in- 
volved and  must  be  considered  highly  variable.   An  estimate 
of  the  magnitude  of  the  Library  Deck  maintenance  task  can 
be  made  through  application  of  the  following  assumptions: 

1.  Pull  capacity  of  125  activated  jobs  and  115 
approved  but  not  activated  jobs  plus  100  other  jobs. 
Total  is  J>kO   jobs. 

2.  40  to  50  jobs  in  process  each  week. 

j5.   Average  of  two  to  three  work  centers  involved 
each  week  on  each  job  in  process. 

4.   30  to  40  jobs  completed  each  week, , an  equal 
number  received,  and  an  equal  number  activated. 

5-   One  job  in  three  requires  a  special  revision 
each  week  involving  one  card . 

6 .   One  Shop  Schedule/Performance  Card  in  four 
calls  for  a  revised  job  estimate. 

These  assumptions  lead  to  the  following  rough 
estimates  of  activity  for  certain  tasks. 

1 .   Keypunch 

a.  450  to  700  cards  for  new  jobs,  job 
activations  and  other  revisions. 

b.  80  to  150  data  insertions  on  Shop 
Schedule/Performance  Cards . 
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2 .  Library  Deck  filing 

a.  30  to  40  insertions  of  ten-card  sets 
for  new  jobs  and  an  equal  number  of  re- 
movals for  completed  jobs. 

b.  250  to  350  insertions  of  all  types  of 
revisions  with  accompanying  removals. 

3.  Update  and  Test  Deck  filing 

a.   20  to  40  insertions  in  each  of  revisions 
to  be  processed. 


Computer  processing  time.   Processing  time  with 
both  Program  Schedule  and  Program  Report  is  primarily  a 
function  of  the  input  and  output  equipment  speeds.   Since 
this  varies  with  different  models,  it  must  be  estimated  for 
a  specific  installation.  There  are  two  exceptions  in 
Program  Schedule.   First,  the  read-through  of  the  Library 
Deck  is  delayed  by  sorting  and  tabulating  processes. 
Second,  a  calculation  of  the  schedule,  during  which  no 
input  or  output  occurs,  is  accomplished  at  an  approximate 
rate  of  80  manhours  per  second.   The  gf>ovisions  for  by- 
passing the  card  punch  routines  greatly  speed  the  output 
phase  of  Program  Schedule  in  preparing  a  Tentative  Shop 
Work  Schedule . 

VI .   SUMMARY 

The  Autosked  system  is  a  composite  of  data  pre- 
paration and  distribution  routines  and  computer  programs. 
Its  operation  is  based  upon  present  organization  of  the 
scheduling  function.  Documents  associated  with  Autosked 
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replace  or  supplement  those  presently  in  use.  The  only 
changes  required  in  existing  procedures  are  minor  adjust' 
ments  to  the  different  data  formats. 
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CHAPTER  IV 
THE  LIBRARY  DECK 

As  has  been  indicated,  the  Library  Deck  is  the 
heart  of  the  Autosked  system.   It  is  prepared  under  the 
supervision  of  the  master  scheduler  and  is  maintained  by 
him  or  his  subordinates.   It  is  anticipated  that  under 
Autosked  maintenance  of  the  Library  Deck  would  be  the 
primary  activity  of  the  master  scheduler.   In  spite  of 
automatic  updating  provisions  which  are  a  part  of  Autosked, 
much  of  the  day-to-day  posting  to,  and  consultation  of,  the 
Library  Deck  must  be  on  a  manual  basis . 

Figure  5  in  Chapter  III  showed  the  configuration 
of  a  ten-card  set  describing  one  job.   The  use  of  the 
ten  cards  per  job  format  and  the  placement  of  the  data 
fields  thereon  is  largely  the  result  of  original  arbitrary 
choices.   Spacing  between  data  fields,  though  admittedly 
wasteful  of  data  space  is  provided  for  clarity  in  manual 
handling  of  the  Library  Deck.   This  is  of  primary  impor- 
tance if  the  Library  Deck  is  to  be  the  exclusive  job  in- 
formation source  in  an  emergency  requiring  reversion  to 
manual  scheduling.   Further,  the  Autosked  system  calls 
for  manual  insertion  of  revision  cards  which  requires 
ease  in  reading.   The  unused  space  on  each  Shop  Card 
leaves  room  to  insert  additional  data,  a  factor  which  was 
of  concern  in  developing  the  system.   The  presence  of  a 


separate  card  for  each  shop,  including  those  without  work 
on  the  job,  facilitates  servicing  the  Library  Deck  and 
was  especially  helpful  in  developing  the  computer  programs 

A  further  description  of  the  data  contents  of  the 
Library  Deck  will  give  additional  insight  into  the  Auto- 
sked  system  and  understanding  of  the  variables  considered. 
Unless  otherwise  indicated,  all  data  is  being  developed  at 
some  stage  in  the  present  work  input  control  process. 

Numerical  dates,  referred  to  as  Julian  Dates,  are 
used  in  the  Library  Deck  because  of  their  computational 
advantages.   A  Julian  date  consists  of  four  digits.   The 
first  is  the  last  digit  of  the  year.   That  is,  4  for  1964, 
5  for  1965 i    etc.   The  remaining  three  digits  are  the 
number  of  the  day  of  the  year.   For  example,  1  February 
is  0^3  and  29  August  is  24l  in  a  365  day  year. 

I.   MASTER  CARD 

Figure  11  depicts  a  Master  Card  and  will  be  a 
helpful  reference  during  the  following  discussion.   Para- 
graph sideheads  identify  the  data  fields  and  the  numbers 
in  parenthesis  following  indicate  the  numbers  of  the  card 
columns  which  contain  the  data  field. 

Control  Number.   (1-5)   The  first  five  columns  of 
the  Master  Card  are  allowed  for  the  control  field.   It 
is  intended  that  this  be  the  same  number  assigned  by  the 
Work  Reception  Unit  when  the  work  requirement  first 
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entered  the  Operations  Division.   It  is  the  primary  means 
of  identifying  the  job  and  is  the  common  element  to  each 
of  the  ten  cards  in  the  job  set. 

Originator  Data.   (7-17)   The  originator  field  is 
actually  a  composite  of  three  fields.   Columns  7  and  8 
are  for  a  two-digit  code  identifying  the  originator  of  the 
work  requirement .   The  next  five  positions  are  allowed  for 
the  originator  request  identification  number.   The  last 
four  positions  ( 14-17)  contain  the  Julian  date  of  the 
request.   This  information  is  used  on  the  Job  Listing 
report.   In  addition,  the  percentage  of  work  generated 
by  the  Inspection  Unit  has  been  of  interest  to  manage- 
ment .   Though  this  project  did  not  include  writing  a 
computer  program  to  prepare  such  a  report }    it  could  be 
done  very  easily,  provided  Inspection  generated  work  is 
identified  in  this  field. 

Facility  Identification.   (19-23)   This  field  con- 
tains up  to  five  alphanumeric  characters  to  identify  the 
facility  upon  which  the  work  is  to  be  performed.   This 
will  usually  be  the  facility  number  but  may  be  a  word  or 
abbreviation  such  as  ROADS  or  GRNDS  (grounds)  when  no 
particular  number  applies. 

P&E  Data.   (25-29)   This  field  contains  a  letter 
identifying  the  planner  and  estimator  who  handled  the 
job  and  the  Julian  date  he  completed  his  estimate.   This 
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data  is  not  used  in  the  present  study  but  was  included 
for  manual  reference  purposes.   Its  inclusion  also  makes 
it  possible  to  develop  later  a  program  for  evaluating 
P&E  performance . 

Job  Size.   (31-39)   The  Estimated  Hours  field 
(31-34)  and  Material  Cost  field  (36-39)  contain  infor- 
mation which  is  not  used  in  the  programs  developed  to 
date.   However,  this  data  may  be  useful  for  manual  refe- 
rence.  Further,  its  inclusion  makes  possible  a  program 
to  find  total  cost  using  only  Master  Card  information. 
Estimated  Hours  is  the  total  manhours  for  all  shops. 
Material  cost  is  in  dollars. 

Priority  Information.   (41-51)   The  Priority  (4l), 
Start  Date  (43-46),  and  Finish  Date  (48-51)  fields  provide 
information  essential  to  the  schedule  decision-making 
process.   The  priority  can  be  any  number  1  through  9* 
If  the  job  has  a  committed  starting  or  completion  date, 
this  Julian  date  is  entered  in  the  Start  Date  and/or 
Finish  Date  fields.   The  assignment  of  a  scale  of  priorities 
is  a  departure  from  current  FIFO  doctrine  described  in 
Chapter  I.   It  is  the  opinion  of  the  author  that  a  scale 
of  priorities  recognizes  what  has  always  been  actual 
practice  and  that  FIFO  is  unsatisfactory  as  the  sole 
basis  for  scheduling  decisions.   The  following  priority 
list  was  used  for  purposes  of  this  study.   It  is  intended 
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only  as  a  possible  list  and  is  not  advocated  for  universal 
adoption. 

Priority  Code  Description 

1  Deferral  would  impair  ability  to 

perform  mission 

2  Deferral  would  constitute  danger 

to  personnel 

3  Deferral  would  constitute  danger 

to  property 

4  Deferral  would  interfere  with 

performance  of  mission 

5  Deferral  would  cause  more  costly 

work  within  one  year 

6  Deferral  would  cause  level  of 

maintenance  to  fall  below  standard 

7  Deferral  would  detract  from 

appearance  of  installation 

8  Deferral  is  possible  for  one 

year  without  extra  cost 

9  Work  is  justified  but  not  essential 

Season  Code.   (53)   This  field  contains  a  one-digit 
code  indicating  the  seasonal  nature  of  the  job.   It  recog- 
nizes that  some  work  can  only  be  performed  at  certain 
times  of  the  year  at  some  locations .   The  following  season 
codes  were  used  in  this  study. 

Season  Code  Description 

1  Work  can  be  performed  in  any 

season 
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2  Work  can  be  performed  in  spring, 

summer,  or  fall  only 

3  Work  can  be  performed  fall, 

winter,  or  spring  only 

4  Work  can  be  performed  spring 

of  fall  only 

5  Work  can  be  performed  in  winter 

only 

6  Work  can  be  performed  in  spring 

only 

7  Work  can  be  performed  in  summer 

only 

8  Work  can  be  performed  in  fall  only 

Job  Status.   (55)   This  field  contains  a  one-digit 
code  to  describe  the  current  status  of  the  job.   This  is 
used  in  preparing  the  Job  Listing  through  Program  Report 
which  causes  the  printing  of  the  status  description  asso- 
ciated with  the  code.   This  code  is  used  by  Program  Schedule 
and  Program  Report  in  sorting  jobs.   Further,  it  is  used  in 
the  decision  mechanisms  of  Program  Schedule  which  place 
varying  emphasis  for  scheduling  upon  each  status  code. 
The  following  status  codes  were  used  in  this  study. 

Status  Code  Description 

1  Scheduled  job 

2  Previously  scheduled  but  de- 

ferred for  more  urgent  work 

3  Activated,  awaiting  scheduling 

4  Activated,  held  for  material 
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5  In  approved  backlog  awaiting 

activation 

6  Pending  approval  of  higher  author- 

ity 

7  Reimbursable  work  pending  approval 

of  requestor 

8  Deferred  pending  job  amendment 

9  Deferred  by  maintenance  officer 

Fund  Information,   (57-62)   This  field  consists  of 
two  parts ,  the  Fund  Source  Code  (57)  and  the  Job  Order 
Number  (58-62) .   The  fund  source  is,  as  previously  men- 
tioned, one  of  the  primary  scheduling  parameters.   The 
job  order  number  is  of  little  significance  to  this  study. 
However,  it  has  been  included  for  illustrative  purposes 
since  it  is  a  primary  concern  in  the  present  cost  and 
allotment  accounting  procedures.   Provision  for  its  inclu- 
sion here  provides  a  bridge  for  translation  of  data  between 
the  accounting  system  based  upon  the  job  order  number  and 
the  scheduling  system  keyed  to  the  control  number. 

Date  Activated.   (64-67)   This  field  contains  the 
Julian  date  of  activation  of  the  job,  the  date  the  job 
order  was  approved.   This  date  is  the  one  used  in  applying 
the  FIFO  criteria  in  the  scheduling  payoff  formula. 

Related  Control  Number .   (69-79)   Two  five  position 
fields  are  provided  for  related  control  numbers.  This  is 
an  aid  to  the  scheduler  and  users  of  the  Job  Listing  report 
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in  identifying  other  work  requirements  which  are  related  to, 
or  included  within,  this  given  work  requirement  (control 
number) .   For  example,  in  the  job  planning  process  work 
requirements  that  were  originally  separately  identified 
may  be  combined  into  one  job. 

Master  Card  Identification.   (80)   Card  column  80 
always  contains  the  digit  "1"  to  identify  it  as  a  Master 
Card.   Both  Program  Report  and  Program  Schedule  have 
provisions  for  stops  if  cards  appear  out  of  sequence . 

II.   JOB  DESCRIPTION  CARD 

The  Job  Description  Card  contains  only  three  data 
fields.   The  control  number  field  (1-5)  is  the  same  as 
appears  on  all  cards  of  the  set.   Column  7  always  contains 
the  letter  "D"  to  identify  the  card  as  a  Job  Description 
Card  in  the  sequence  checking  routines  of  the  computer 
programs.   The  remainder  of  the  card  (9~8o)  is  available 
for  a  short  alphanumeric  description  of  the  work  involved 
on  the  job. 

III.   SHOP  CARDS 

Each  of  the  eight  Shop  Cards  is  prepared  in  the 
same  format .   If  any  particular  field  of  data  is  not 
pertinent  to  a  job,  it  is  left  blank  or  punched  with 
zeros.   Thus,  a  Shop  Card  for  a  work  center  which  did 
not  have  work  on  the  job  would  contain  only  the  control 
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number  and  the  work  center  number.   Figure  12  depicts  a 
Shop  Card  and  identifies  the  data  fields.   Again,  in  the 
following  discussion,  paragraph  sideheads  name  the  data 
fields  and  the  numbers  following  indicate  the  card  columns 
containing  the  data. 

Control  Number .   (1-5)   Again,  the  control  number 
appears  in  the  same  field  as  on  other  cards  of  the  ten- 
card  set . 

Work  Center .   (7)   Column  7  contains  a  single 
digit  identifying  the  work  center  associated  with  the 
card. 

Estimated  Hours.   (9-12)   This  field  contains  the 
number  of  hours  of  work  estimated  for  the  work  center. 
This  is  maintained  as  a  constant  point  of  reference . 
Though  a  program  was  not  developed  as  a  part  of  this 
study,  this  data  would  be  necessary  in  analyzing  per- 
formance variance  from  estimates. 

Estimated  Workdays.   (l4-l6)   This  field  contains 
the  estimated  number  of  working  days  required  for  the  shop 
to  complete  the  job.   This  is,  of  course,  a  function  of 
the  crew  size  which  is,  in  turn,  a  function  of  the  nature 
of  the  work.   This  data  is  not  presently  well  developed 
in  job  estimates.   However,  it  can  be  obtained  with  little 
additional  effort  since  crew  size  and  job  duration 
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assumptions  are  a  part  of  engineered  performance  standards. 
As  in  the  case  of  the  Estimated  Hours  field,  this  field 
ser/es  as  a  point  of  reference.   Again,  it  would  be  essen- 
tial in  a  program  to  analyze  performance  variances. 

Weather  Code .   (l8)   This  field  contains  information 
on  job  sensitivity  to  precipitation.   Though  this  consid- 
eration can  occasionally  assume  major  importance  in  the 
schedule,  it  was  not  feasible  to  include  it  in  the  normal 
decision  mechanisms.   However,  this  information  was  included 
on  the  Shop  Card  so  that,  when  made  necessary  by  weather, 
the  Library  Deck  could  be  used  manually  to  find  alternate 
work.   The  following  weather  codes  were  used  in  this  study. 

Weather  Code  Description 


1  Work  is  insensitive  to  precipi< 

tation 

2  Work  can  only  be  done  in  dry 

weather 

3  Work  can  only  be  done  in  wet 

weather 


Work  sequence  data.   (20-24)   The  Blocking  Shop  (20) 
and  Per  Cent  Blocked  (22-24)  fields  contain  data  essential 
to  the  work  scheduling  logic.   As  indicated  in  Chapter  I, 
sone  jobs  can  be  worked  by  all  shops  concurrently  while 
others  must  be  worked  sequentially  by  all  or  some  work 
centers.   The  Blocking  Shop  field  holds  the  number  of 
the  work  center,  if  any,  which  must  complete  some  of  its 
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work  before  the  shop  in  question  °an  commence  work. 
Although  several  shops  may  have  to  complete  work  before 
the  blocked  shop  can  work,  the  shop  causing  the  latest 
occurring,  or  most  immediate,  block  is  designated  the 
blocking  shop.   The  Per  Cent  Blocked  field  gives  the 
percentage  of  its  work  the  blocking  shop  must  complete 
before  the  blocked  shop  can  start .   Referring  to  Figure 
11  which  is  the  Shop  Card  for  Work  Center  #3,  Work  Center 
#2  blocks  #3  from  working  until  #2  has  completed  90$  of 
its  total  work.  This  data  is  not  presently  included  in 
this  form  in  current  job  estimates.   However,  work  se- 
quence must  be  considered  by  the  P&E  in  developing  the 
job  plan.  Therefore,  identification  of  this  data  in  the 
job  estimates  should  present  no  additional  burden.   It 
should  be  noted  that  the  P&E  need  specify  only  the  indivi- 
dual blocks  and  their  duration.  The  analysis  of  these 
blocks  is  performed  by  the  computer  and  will  be  discussed 
in  Chapter  V. 

Material  data.   (26-J51)   The  Material  Code  (26)  and 
Date  Material  Due  (28-31)  fields  serve  as  reference  points 
for  manually  consulted  data.   In  addition,  the  material 
status  is  used  in  the  scheduling  logic  to  determine  whether 
a  work  center  could  be  scheduled  for  work  or  must  be  held 
up  for  material.   It  was  originally  contemplated  that  the 
date  material  is  expected  would  be  used  as  a  refinement  in 
Program  Schedule.   This  was  discarded,  however,  in  view 
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of  the  general  uncertainty  associated  with  material  deli- 
very dates  and  the  special  inputs  which  would  have  been 
required.   The  following  material  status  codes  were  used 
in  this  study.   Their  significance  is  discussed  in  Chapter  V 

Material  Code  Description 

0  No  material  is  required 

1  Material  is  on  hand 

2  Requires  material  in  local  stock 

3  Requires  material  through  Marine 

Corps  supply  channels 

4  Requires  open  purchase  material 

Hours  Expended .  (33-36)  This  field  is  blank  or 
zero  when  the  Shop  Card  is  initially  prepared.  As  work 
is  completed  and  reported  via  Shop  Schedule/Performance 
Cards,  the  manhours  are  added  to  this  field  through  the 
operation  of  Program  Schedule. 

Hours  Remaining.   (38-4l)   This  field  contains  the 
number  of  labor  manhours  remaining  for  the  work  center  to 
complete  its  part  of  the  job.   When  the  Shop  Card  is  pre- 
pared, this  field  will  equal  the  Estimated  Hours  field. 
As  the  job  progresses,  this  field  is  decreased  through 
operation  of  Program  Schedule  based  upon  data  reported 
on  Shop  Schedule/Performance  Cards. 
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Workdays  Remaining.   (4j5-^5)   This  field  is  initially 
equal  to  the  Estimated  Workdays  field.   Like  the  Hours 
Remaining  field,  it  decreases  as  the  job  is  performed. 
The  combination  of  these  two  fields  determines  the  rate 
at  which  labor  can  be  applied  to  a  job  and  are  key  factors 
in  the  scheduling  logic . 

This  completes  the  description  of  data  contained  in 
the  Library  Deck.   It  will  be  noted  that  on  all  cards  there 
is  some  data  that  is  not  used  in  the  Autosked  system  as 
presently  programmed.   In  addition,  the  Shop  cards  have 
a  limited  number  of  unused  columns.   Thus,  even  more  data 
than  that  now  carried  could  be  accomodated. 

IV.   SHOP  SCHEDULE/PERFORMANCE  CARD 

The  Shop  Schedule/Performance  Card  is  not  a  part 
of  the  Library  Deck.   However,  it  should  be  noted  that 
this  card  contains  all  the  data  fields  of  a  Shop  Card 
plus  three  additional  fields.   As  has  been  explained,  it 
is  prepared  during  the  execution  of  Program  Schedule. 
A  Shop  Schedule/Performance  Card  was  depicted  in  Figure  7 
in  Chapter  III. 

Hours  Scheduled .   (47-50)   This  field  contains  the 
number  of  manhours  which  the  work  center  is  to  apply  to  the 
job  during  the  week. 
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Hours  Completed.   (52-55)   This  field  is  blank 
when  the  card  is  delivered  to  the  work  center.   At  the 
end  of  the  work  week  the  number  of  manhours  worked  on 
the  job  is  entered  on  the  card  by  the  shop  supervisor. 
This  is  then  punched  into  the  field  before  the  card  be- 
comes a  part  of  the  Update  Deck. 

Date.   (57-73)   This  field  carries  the  calendar 
date  of  the  last  working  day  of  the  week.   This  provides 
identification  so  that  cards  for  different  weeks  will  not 
be  confused. 
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CHAPTER  V 

SCHEDULING  LOGIC 

To  this  point  only  general  reference  has  been  made 
to  the  work  scheduling  logic  derived  from  this  study  and 
incorporated  into  Program  Schedule.   This  chapter  is 
devoted  to  a  description  of  the  salient  points  of  Program 
Schedule  and  the  rationale  behind  their  treatment .   Though 
Appendix  A  contains  flow  charts  and  detailed  block  diagrams, 
selected  flow  charts  have  been  included  here  to  clarify  the 
points  being  didcussed.   Figure  \J>   is  a  general  flow  dia- 
gram of  the  entire  Program  Schedule  logic . 

I.   PRELIMINARY  SCREENING 

In  arriving  at  the  Shop  Work  Schedule  (or  Tentative 
Schedule)  the  full  Library  Deck  is  searched  job  by  job. 
This,  of  itself,  is  an  important  aspect  of  an  ADP  oriented 
system.  That  is,  all  activated  jobs  are  examined  and  con- 
sidered for  scheduling,  a  task  which  could  be  accomplished 
only  with  the  most  extensively  manned  manual  systems. 

The  first  order  of  business  as  each  job  is  considered 
is  to  post  revisions  carried  on  the  Update  Tape.   Also,  on 
this  first  pass  through  the  jobs  it  is  possible  to  reject 
certain  jobs  from  further  consideration.   These  are: 

1 .   Those  whose  committed  starting  date  has  not 
yet  occurred  and  will  not  occur  during  the  week  being 
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FIGURE   1J> 
PROGRAM  SCHEDULE  FLOW   CHART 
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scheduled.   Specifically,  these  are  jobs  with  a  Julian 
start  date  greater  than  the  Julian  date  of  the  last 
working  date. 

2.  Those  jobs  that  cannot  be  performed  during  the 
current  season.   These  are  the  jobs  with  a  season  code 
other  than  those  given  as  acceptable  on  the  parameter  card 

3.  Those  jobs  whose  current  status  precludes  sche- 
duling.  These  are: 

a.  Status  4— Held  for  material 

b.  Status  5—In  backlog,  not  activated 

c.  Status  6  &  7--Pending  approval 

d.  Status  8  &  9--Def erred  for  cause 

Jobs  by-passed  for  scheduling  are  not  considered 
further  unless  they  were  involved  in  a  data  update.   In 
this  case  certain  job  data  is  retained  on  tape  so  that 
revised  cards  can  later  be  punched  for  the  Library  Deck. 

II.   WORK  ANALYSIS 

All  jobs  surviving  the  initial  screening  are  con- 
sidered eligible  for  scheduling.   Therefore,  they  are 
analyzed  to  calculate  the  maximum  number  of  manhours  that 
could  be  performed  by  each  work  center  during  the  forth- 
coming week.  This  is  done  in  Subroutine  Data  depicted  in 
Figure  14 .   The  significant  variables  in  the  consideration 
are: 
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1.  The  number  of  workdays  in  the  week.  This 
information  is  provided  on  one  of  the  parameter  card 
inputs . 

2.  The  rate  at  which  the  job  can  be  worked  as 
calculated  from  the  manhours  of  work  remaining  and  the 
number  of  workdays  remaining. 

3-   The  presence  of  "blocks"  by  other  shops. 

The  problems  presented  by  the  latter,  the  "blocks", 
are  by  far  the  most  complex  of  these  considerations.   The 
procedure  for  coping  with  these  blocks  merits  some  explan- 
ation.  The  essence  of  the  procedure  is  determination  of 
the  critical  work  path  prevailing  in  the  job.   That  is,  the 
sequence  in  which  the  shops  should  commence  work  and  the 
earliest  point,  in  terms  of  working  hours  scheduled,  that 
the  shop  can  commence.   Identification  of  the  critical 
path  is  made  possible  by  shop  work  sequence  data  provided 
by  the  P&E  and  included  on  each  Shop  Card. 

Shops  which  are  not  blocked  are  considered  first . 
The  maximum  number  of  hours  scheduleable  is  calculated 
based  upon  the  number  of  work  days  in  the  week  and  the 
calculated  working  rate .  The  entry  point  or  number  of 
work  hours  which  must  have  elapsed  during  the  week  before 
the  shop  can  start  work  is  zero  for  these  shops. 

Shops  which  are  blocked  by  one  of  the  first  group 
of  shops  are  next  considered.   By  applying  the  blocking 
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per  cent  to  the  number  of  hours  estimated  for  the  blocking 
shop,  the  point  in  the  total  job  at  which  the  blocked  shop 
can  start  work  is  determined.   This  quantity  is  then  used 
to  determine  whether  or  not  the  blocked  shop  can  start  dur- 
ing the  week.   If  the  blocked  shop  can  be  scheduled,  the 
entry  point  and  the  number  of  available  work  days  (to  0.3, 
day)  are  computed.   This  data  is  then  used  to  calculate 
the  maximum  number  of  manhours  which  can  be  scheduled. 

This  process  is  repeated  until  the  number  of  working 
days,  the  working  rate,  the  maximum  number  of  hours,  and 
the  entry  point  have  been  calculated  for  each  shop.   Of 
this  data,  the  entry  point  and  maximum  scheduleable  hours 
for  each  shop  are  of  concern  in  the  scheduling  algorithm. 
Therefore,  this  information,  together  with  a  blank  field 
for  recording  the  number  of  hours  actually  scheduled,  is 
stored  in  a  table  in  core  memory.   The  control  number 
and  fund  source  code  are  also  placed  with  the  other  job 
data  in  the  matrix. 

III.   PAYOFF  CALCULATION 

The  next  major  task  is  determination  of  the  sequence 
in  which  jobs  should  be  brought  into  the  work  schedule. 
Some  mention  has  already  been  made  of  the  factors  bearing 
upon  this  decision.  These  factors  and  their  general  impact 
are: 
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1.  Job  priority.   The  higher  priority  the  job, 
the  more  important  that  it  be  scheduled  promptly. 

2.  Job  status.   Other  things  being  equal,  jobs 
already  on  the  schedule  or  previously  started  should  be 
completed  before  new  jobs  are  undertaken. 

j5 .  Deadline  commitments.  Every  effort  consistent 
with  other  priority  considerations  should  be  made  to  com- 
plete jobs  by  committed  completion  dates. 

4.   Age  of  job.   All  other  factors  being  equal,  the 
older  jobs  should  be  completed  before  new  jobs.   That  is, 
first  in,  first  out  (FIFO) . 

A  payoff  formula  was  incorporated  into  Program 
Schedule  to  give  selected  weights  to  these  factors  in 
rank  ordering  the  jobs.   This  formula  is: 


Y  = 


r  A   B 


£i+x2+vDX*     where' 


Y  =  A  payoff  number  for  the  job 

X-^  s  The  job  priority  code  (l  to  9  possible) 

X2  =  The  job  status  code  (l,  2,  j5>  and  5  are  used) 

X-x  =  The  number  of  days  until  the  committed  finish 
date 

Xi|  =  The  number  of  days  since  the  job  was  activated 

A,  B,  C,  &  D  =  Constants  which  are  introduced  on 

the  parameter  cards  and  whose 
value  may  be  adjusted 

Using  this  criteria,  the  jobs  with  the  highest 

payoff  are  scheduled  first.  To  facilitate  this  procedure, 
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jobs  are  entered  into  the  core  memory  table  in  descending 
payoff  number  sequence.  Thus,  as  the  payoff  for  each  job 
is  determined,  this  table  is  rearranged  as  necessary  to 
fit  the  job  into  its  proper  position. 

Once  a  job  has  been  entered  in  the  table,  basic 
job  data  is  written  on  tape.  This  will  be  consulted 
later,  and,  if  the  job  is  placed  on  the  schedule,  will 
provide  data  for  punching  new  cards  for  the  Library  Deck 
and  Shop  Schedule/Performance  Cards . 

SCHEDULING  ALGORITHM 

After  all  eligible  jobs  have  been  analyzed  and 
entered  into  the  core  memory  table,  the  actual  work  sched- 
uling operation  can  begin.  The  scheduling  algorithm 
accomplishes  this  one  manhour  at  a  time.   Figure  15  is  a 
flow  chart  of  the  process.   The  first  work  center  of  the 
highest  payoff  job  (this  is  the  first  in  the  table)  is 
addressed  first  and  the  following  questions  tested: 

1.  Do  fund  limitations  permit  scheduling  any  work 
on  this  job?   On  the  first  pass  through  the  matrix  this 
limitation  is  the  minimum  established  for  each  fund  source 
If  the  answer  is  affirmative,  the  next  test  is  made.   If 
negative,  the  next  job  is  addressed. 

2 .  Can  this  shop  accept  work?   If  the  answer  is 
affirmative,  the  next  test  is  made.   If  negative,  the 
next  shop  is  addressed. 
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3.  Does  this  shop  have  scheduleable  work  remaining 
on  this  job?   If  the  answer  is  affirmative  the  next  step 
is  performed.   If  negative,  the  next  shop  is  addressed. 

If  all  of  the  foregoing  questions  have  been  answered 
affirmatively,  one  manhour  of  work  is  scheduled  for  the 
shop,  the  job,  and  the  appropriate  fund  source.   This 
involves  adding  to  the  work  scheduled  field  in  the  table, 
and  special  registers  established  for  each  shop  and  each 
fund  source.   The  next  work  center  on  the  same  job  is 
then  addressed  and  the  above  questions  repeated.  When 
the  last  work  center  (#8)  has  been  addressed,  the  process 
returns  to  #1  on  the  same  job  if  any  work  was  scheduled 
on  the  pass-through  just  completed.   If  no  work  was  scheduled 
(because  of  negative  answers  to  the  tests),  the  process 
proceeds  to  the  next  job. 

This  procedure  continues  through  the  matrix  until 
sufficient  work  has  been  scheduled  for  each  fund  source 
to  meet  the  minimums  which  were  established  through  the 
parameter  cards.   The  first  job  in  the  matrix  is  then 
readdressed  and  the  same  procedures  followed.   However, 
on  this  pass  through  the  matrix  the  applicable  fund 
limitations  are  the  fund  source  maximums  interjected 
through  the  parameter  cards.   Upon  completion  of  this 
second  pass,  all  possible  work  will  have  been  scheduled 
and  Program  Schedule  turns  to  the  output  routines.   These 
outputs  were  described  and  examples  given  in  Chapter  III. 
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CHAPTER  VI 

REFINEMENTS  AND  CONCLUSIONS 

Though  the  system  developed  herein  is  considered 
useable  at  most  Marine  Corps  installations  with  certain 
adaptations,  it  must  not  be  viewed  as  a  finished  product. 
It  is  a  reasonable  first  approximation  but  will  certainly 
require  refinement.   Some  of  the  unsolved  problems  and 
potential  refinements  are  discussed  below. 

I.   SYSTEM  TEST 

Autosked  was  exercised  in  a  test  simulating  six 
weeks  of  work  scheduling.   This  test  was  based  upon  a 
Library  Deck  of  92  jobs  representing  a  sampling  of  actual 
maintenance  and  repair  job  information.   Job  data  was 
extracted  from  copies  of  job  orders  issued  by  the  mainte- 
nance department  of  a  large  Marine  Corps  installation. 
Information  not  available  on  the  job  orders  but  desired 
in  the  Library  Deck  was  simulated.   Shop  manpower  avail- 
ability and  fund  constraints  were  simulated  for  purposes 
of  the  test.   Appendix  C  lists  the  parameters  used  in  the 
test,  reports  processing  details,  and  presents  samples  of 
the  outputs  generated. 

It  must  be  recognized  that  this  test  accomplished 
little  more  than  a  necessary  program  diagnosis  and  illus- 
tration of  outputs.   The  only  satisfactory  test  of  Autosked 


would  be  actual  scheduling  of  actual  work  in  parallel 
with  the  present  manual  procedure.   Only  in  this  way- 
could  the  shortcomings  and  advantages  be  accurately 
measured.   Such  a  test  would  confirm  or  eliminate  the 
requirement  for  refinements  suggested  below. 

II .   REFINEMENTS 

Job  selection.   No  computer  program  has  been  de- 
veloped for  selecting  work  to  be  activated  from  the  back- 
log of  jobs.   It  was  originally  contemplated  that  such  a 
program  would  be  included  in  Autosked.   However,  realiza- 
tion of  this  objective  was  thwarted  by  excessive  time 
required  to  obtain  success  with  the  programs  presented. 
The  author's  lack  of  proficiency  with  the  SPS  program- 
ming was  the  primary  cause  of  excessive  time  in  program 
debugging. 

Autosked  is  handicapped  but  not  crippled  without 
this  backlog  selection  program.   Such  a  program  should 
present  few  problems  (other  than  time) .   The  required 
output  would  be  a  simple  listing  of  the  control  numbers 
of  the  jobs  recommended  for  activation.   The  decision 
criteria  would  be  based  upon  constraints  similar  to  those 
in  Program  Schedule.   However,  the  decision  should  be 
simplified  since  it  would  be  in  terms  of  entire  jobs 
rather  than  individual  manhours .   All  data  required  for 
the  decision  is  contained  in  the  Library  Deck  or  could 
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be  introduced  via  the  parameter  cards. 

System  dimension  limitations .   It  would  be  expected 
that  the  present  system  dimensions  would  become  a  problem 
in  any  large-scale  scheduling  operation.   The  125  active 
job  limit  of  Program  Schedule  is  most  easily  dealt  with. 
Since  this  limit  is  imposed  by  the  capacity  of  a  core 
memory  table,  and  since  jobs  are  stored  in  this  table 
in  descending  order  of  payoff,  a  simple  programming  ad- 
dition would  provide  that  only  the  top  125  jobs  be  stored. 
Those  not  fitting  into  the  top  125  would  be  "cast  off" . 
This  pool  of  125  jobs  should  be  most  adequate  as  a  base 
from  which  the  immediate  schedule  will  be  drawn. 

It  must  be  recognized  that  program  additions  would 
tend  to  reduce  the  present  125  capacity.   However,  in  any 
reprogramming  there  is  considerable  potential  for  refining 
the  present  program  to  recapture  core  storage  capacity. 

The  limitations  are  tighter  with  Program  Report . 
A  system  with  125  activated  jobs  would  probably  be  backed 
up  by  a  pool  of  approved  jobs  awaiting  activation  much 
greater  than  the  115  which  could  be  accomodated  within 
the  240  limitation  discussed  in  Chapter  III.   Fortunately, 
the  situation  can  be  rather  easily  relieved  by  using 
magnetic  tape  storage.   Though  Program  Schedule  requires 
two  tape  units  in  its  execution,  none  are  presently  re- 
quired by  Program  Report  and  are  thus  available  for  use 
as  additional  storage.   The  processing  sequence  of 

75 


Program  Report  lends  itself  to  tape  storage. 

Servicing  the  Library  Deck.   As  presently  programmed, 
the  Autosked  system  relies  heavily  upon  manual  placement 
of  new  and  revised  cards  and  removal  of  superceded  cards 
in  the  Library  Deck.   Unquestionably,  this  reliance  is  a 
potential  source  of  errors.   Although  the  computer  programs 
have  provisions  for  detecting  cards  erroneously  inserted 
in  the  Library  Deck,  the  processing  stops  which  result 
might  become  so  numerous  as  to  impair  the  value  of  the 
Autosked  system.   Each  processing  stop  requires  specific 
action  to  correct  the  error.   If  data  for  correction  of 
the  error  is  not  available  in  the  computer  center  or  the 
time  for  correction  cannot  be  spared,  the  job  or  jobs 
involved  may  have  to  be  by-passed. 

An  alternative  to  manual  insertion  of  revision 
cards  would  be  the  automatic  generation  of  a  new  Library 
Deck  weekly  with  the  execution  of  Program  Schedule .   The 
constraint  in  this  case  is  the  availability  and  cost  of 
the  computer  processing  time  to  punch  a  new  deck  at  the 
250  card  per  minute  rate  of  the  IBM  1402  Card  Read-Punch. 
Provided  the  processing  time  is  available,  this  refinement 
of  Autosked  should  be  adopted  at  the  outset. 

Payoff  formula .   The  payoff  formula  used  in  ranking 
jobs  is  untried.   To  serve  its  intended  purpose,  the  payoff 
must  be  a  reliable  quantitative  expression  of  the  relative 
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worth  of  each  job.   If  used  for  any  purpose  other  than 
rank  ordering  jobs  such  as  in  a  payoff  maximizing  criteria 
discussed  under  the  next  topic,  the  payoff  must  reflect 
the  utility  of  working  an  hour  on  a  particular  job  rela- 
tive to  the  utility  of  working  an  hour  on  any  other  job. 

The  simple  inverse  and  direct  relationships  may 
not  adequately  weight  the  payoff  factors .  Though  some 
adjustment  is  possible  through  the  choice  of  constants 
used,  there  is  no  provision  for  altering  the  degree  of 
the  payoff  terms.  In  addition,  it  may  be  that  other  vari- 
ables should  be  brought  to  bear  in  the  payoff  formula. 
A  study  aimed  at  identification  of  the  proper  variables 
and  their  multiple  correlation  with  payoff  is  needed. 

Scheduling  algorithm.  The  two-pass  scheduling 
algorithm  of  Program  Schedule  is  elementary  and  provides 
only  a  solution.   This  may  or  may  not  be  the  best  solution. 
Results  of  the  limited  system  test  suggest  that  the  two- 
pass  consideration  may  be  inadequate  for  practical  use. 

Certain  job  configurations  can  cause  failure  to 
schedule  minimum  work  for  a  fund  source  or  work  center 
though  work  is  available.   This  is  considered  a  serious 
defect  in  the  case  of  the  fund  source  since  it  is  a  failure 
to  meet  an  established  constraint.   Failure  to  fully  commit 
a  work  center  may  be  justified  if  the  only  work  available 
to  the  shop  is  from  a  fund  source  which  has  been  fully 
committed  to  other  shops  on  higher  payoff  work.   Such  a 
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case  becomes  a  question  of  relative  importance,  a  function 
of  the  payoff.   Some  refinements  in  this  area  have  been 
programmed  but  were  not  ready  for  inclusion  in  this  report . 

At  the  outset  of  this  project  the  author  was  desirous 
of  applying  a  maximizing  algorithm.   This  is  part  of  the 
basis  for  use  of  a  payoff.   However,  the  scheduling  system 
considered  herein  is  more  complex  than  those  susceptible  to 
the  traditional  linear  programming  techniques.   In  short, 
the  author  chose  to  emphasize  the  total  system  and  was 
unable  to  adapt  a  maximizing  criteria.   From  this  discussion 
it  can  be  seen  that  the  refinement  of  the  scheduling  algo- 
rithm is,  of  itself,  a  suitable  subject  for  extensive  re- 
search.  It  is  especially  recommended  for  the  mathemati- 
cally inclined. 

Multiple  copies  of  outputs .   The  computer  programs 
in  Autosked  produce  a  single  copy  of  printed  outputs. 
Additional  copies  can,  of  course,  be  obtained  in  a  single 
printing  by  the  use  of  multi-copy  printer  paper.   However, 
this  would  not  be  adequate  for  the  minimum  of  ten  copies 
that  would  be  required  for  an  organization  with  eight 
shops.  Where  other  means  for  rapid  reproduction  are 
not  available,  the  programs  could  be  modified  to  provide 
several  executions  of  the  output  routines.   This  could  not 
be  done  in  the  case  of  the  Job  Listing  without  resort  to 
intermediate  tape  storage  since  this  report  is  printed 
as  the  Library  Deck  is  read. 
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Scope  of  the  system.   Autosked  has  been  oriented 
toward  scheduling  specific  maintenance  jobs.   As  has  been 
mentioned,  not  all  of  the  labor  in  the  work  center  is 
applied  to  this  type  of  work.   Relatively  predictable 
amounts  of  the  weekly  labor  total  are  applied  to  super- 
vision, overhead,  leave,  emergency/service  work,  preven- 
tive maintenance,  and  fixed  job  assignments.   It  is  entirely 
feasible  that  these  could  be  included  in  the  Autosked 
system  by  treating  them  as  specific  jobs  and  inserting 
appropriate  data  in  the  Library  Deck.   It  would  be  necessary 
to  assign  payoff  factors  such  that  inclusion  on  the  weekly 
Shop  Work  Schedule  would  be  assured. 

Override  provision.  As  was  suggested  in  the  previous 
paragraph,  inclusion  on  the  Shop  Work  Schedule  can  be 
assured  by  artificial  adjustment  of  the  factors  which  are 
involved  in  the  payoff  computation.   If  such  artificiali- 
ties are  objectionable,  an  easily  accomplished  refinement 
would  be  provision  for  scheduling  selected  jobs,  including 
those  of  the  type  discussed  in  the  previous  paragraph,  by 
a  special  priority  code.   This  would  cause  an  overriding  of 
the  usual  payoff  calculation. 

Management  reports .   Computer  outputs  have  been  kept 
to  the  minimum  considered  necessary  to  operate  the  Autosked 
system.   The  range  of  information  stored  in  the  Library 
Deck  makes  possible  a  large  variety  of  other  reports  to 
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management.   Some  of  these  such  as  P&E  performance,  percen- 
tage of  work  generated  by  inspection,  and  performance 
variance  analysis  have  already  been  mentioned.   The  require' 
ment  for  and  format  of  these  or  other  possible  outputs  is 
a  local  consideration. 

III.   CONCLUSION 

This  study  has  convinved  the  author  that  automated 
scheduling  of  real  property  maintenance  work  at  Marine 
Corps  installations  is  feasible  and  worthy  of  further 
development.   The  attractiveness  of  Autosked  lies  not 
in  immediate  cost  savings  but  in  its  enhancement  of  one 
presently  lagging  aspect  of  the  Maintenance  Management 
Program.   Specific  benefits  to  be  realized  from  a  compu- 
ter based  system  such  as  Autosked  are: 

1.  An  economical  means  of  coping  with  the  increas- 
ing constraints  which  must  be  considered  in  the  work 
scheduling  process.   The  equipment  and  personnel  for  such 
a  system  are  presently  available. 

2 .  The  automation  of  clerical  tasks  now  requiring 
much  of  the  master  scheduler's  time.   This  permits  him  to 
concentrate  more  on  the  longer  range  aspects  of  work 
planning. 

3.  Uniform  application  of  predetermined  and  well 
defined  scheduling  criteria.   This  avoids  much  of  the  sub- 
jectivity of  the  present  system. 
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4.  All  jobs  are  screened  in  arriving  at  any  de- 
cision. This  enhances  work  input  control  and  minimizes 
the  opportunity  for  administrative  oversights. 

5«  Work  backlog  information  is  maintained  current 
and  readily  available.   The  substantial  effort  required  in 
manual  preparation  of  backlog  reports  is  eliminated. 

The  recommended  course  of  further  development  would 
be  a  pilot  project  using  Autosked  as  a  point  of  departure. 
Initially,  the  pilot  project  should  parallel  an  existing 
manual  master  scheduling  operation. 

Whatever  the  ultimate  disposition  of  Autosked,  its 
development  has  led  the  author  to  a  special  appreciation 
for  the  problems  in  application  of  ADP  to  the  maintenance 
management  system.   This  would  seem  capable  of  generali- 
zation to  other  efforts  to  automate  management  systems. 

The  most  cogent  result  has  been  the  conclusion  that 
a  manager  must  be  sufficiently  familiar  with  ADP  hardware 
and  software  capabilities  and  limitations  to  recognize 
potential  applications  in  systems  under  his  control.   A 
passing  acquaintance  is  inadequate.   While  experts  can  be 
consulted,  the  problem  must  be  well  understood  and  defined 
before  the  call  is  issued  if  the  time  of  the  expert  is  to 
be  spent  profitably.   The  manager  need  not  be  a  computer 
programmer,  but  he  must  be  familiar  with  programming  con- 
siderations to  be  realistic  in  his  expectations  and  in 
his  communication  with  the  experts. 
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This  conclusion  carries  a  mandate  to  Marine  Corps 
managers  of  administrative  and,  eventually,  operational  ,,.:,;!; 
systems.  While  a  team  of  ADP  experts  is  being  developed, 
this  group  cannot  address  itself  adequately  to  the  recog- 
nition of  applications.   A  conscious  effort  is  required 
to  familiarize  middle  and  top  managers  with  ADP  so  that 
they  can  perform  this  function. 
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APPENDIXES 


APPENDIX  A 
PROGRAM  SCHEDULE 

I .  General 

This  program ,  written  in  the  SPS  language,  prepares 
a  printed  work  schedule  of  jobs  under  cognizance  of  the 
Autosked  system.   It  generates  three  types  of  punched  cards 
which  serve  as  work  directives  to  the  shops ,  revisions  to 
the  data  library,  and  a  source  of  data  for  preparing  tenta- 
tive schedules.   This  same  program,  by  changing  sense  switch 
settings,  can  be  used  to  prepare  normal  or  tentative  sched- 
ules. A  magnetic  tape  containing  updating  information  is 
a  necessary  input  source.   Details  for  its  preparation  are 
included  herein.  A  second  tape  serves  as  a  temporary  file 
during  execution  of  the  program.   A  general  discussion  of 
program  inputs,  outputs,  and  operation  are  contained  in  the 
basic  text. 

II.  Machine  Requirements 

A.  Hardware.   The  basic  requirement  is  an  IBM  1401 
data  processing  system.   The  processing  unit  must  have  a 
16,000  character  storage  capacity.   A  read-punch,  printer, 
and  two  tape  units  are  required. 

B.  Special  features.   In  addition  to  the  16,000 
character  storage,  the  following  special  features  are  used: 

1 .  Multiply-divide 

2.  High,  low,  equal  compare 
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3 .  Indexing 

4.  Store  address  register 

5 .  Move  record 

6.  Sense  switches 

C.   Core  storage.   The  program  requires  approximately 
5400  positions  of  core  storage.   In  addition,  each  job  con- 
sidered for  scheduling  and  entered  into  the  core  storage 
table  requires  8;5  positions.   Thus,  the  maximum  number  of 
jobs  which  could  be  considered  is  125. 

III.   Processing 

A.  Update  Deck.   The  Update  Deck  is  processed  first. 
This  requires  a  card-to-tape  program  for  Tape  Unit  #1.   If 

a  schedule  is  to  be  prepared  immediately,  the  tape  may  be 
left  mounted  on  Unit  #1.   The  Update  Deck  is  not  needed  once 
this  tape  has  been  prepared  and  can  be  discarded. 

B.  Program  Schedule. 

1 .  The  condensed  program  deck  precedes  the 
Library  Deck  in  the  read  hopper. 

2.  The  Update  Tape  is  mounted  on  Unit  #1  and 
a  scratch  tape  on  Unit  #2. 

3.  Punch  must  be  "On"  and  hopper  loaded  with 
Shop  Schedule/Performance  Cards  unless  punching  is  by- 
passed. 

4.  Sense  Switch  B  is  "On"  if  punched  card 
outputs  are  desired  and  is  "Off"  if  punch  routines  are  to 
be  by-passed. 
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5.  Sense  Switch  C  is  "On"  if  normal  Shop 
Work  Schedule  is  desired  and  is  "Off"  when  preparing  a 
Tentative  Schedule. 

6.  Stops  occur  if  cards  are  detected  out  of 
sequence.   A  message  giving  the  source  of  the  error  and 
restart  procedures  is  printed. 

7.  Completion  is  signaled  by  a  printed 
message . 

IV.   Card  Deck  Preparation 

A.  Update  Deck.  The  Update  Deck  must  be  assembled 
in  control  number  sequence.   In  addition,  within  a  control 
number  set,  the  cards  must  appear  in  the  following  sequence, 
if  they  are  present,  when  preparing  a  normal  schedule. 

1.  Master  Card  revisions  (any  number). 

2 .  Shop  Schedule/Performance  Card  for 
Work  Center  #1. 

3-   Revision  cards  for  Work  Center  #1 
(any  number) . 

4.  Shop  Schedule/Performance  Card  for 
Work  Center  #2. 

5.  Revision  cards  for  Work  Center  #2. 

6 .  Same  as  above  for  all  eight  work  centers . 
Only  special  input  cards,  arranged  in  control  num- 
ber sequence,  are  used  when  preparing  a  tentative  schedule. 

B.  Library  Deck.   The  Library  Deck  and  added  para- 
meter cards  are  assembled  in  the  following  sequence. 
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5.  Sense  Switch  C  is  "On"  if  normal  Shop 
Work  Schedule  is  desired  and  is  "Off"  when  preparing  a 
Tentative  Schedule. 

6 .  Stops  occur  if  cards  are  detected  out  of 
sequence.   A  message  giving  the  source  of  the  error  and 
restart  procedures  is  printed. 

7.  Completion  is  signaled  by  a  printed 
message . 

IV.   Card  Deck  Preparation 

A.  Update  Deck.   The  Update  Deck  must  be  assembled 
in  control  number  sequence.   In  addition.,  within  a  control 
number  set,  the  cards  must  appear  in  the  following  sequence, 
if  they  are  present,  when  preparing  a  normal  schedule. 

1.  Master  Card  revisions  (any  number). 

2 .  Shop  Schedule/Performance  Card  for 
Work  Center  #1 . 

j3 .   Revision  cards  for  Work  Center  #1 
(any  number) . 

4.  Shop  Schedule/Performance  Card  for 
Work  Center  #2. 

5.  Revision  cards  for  Work  Center  #2. 

6.  Same  as  above  for  all  eight  work  centers. 
Only  special  input  cards,  arranged  in  control  num- 
ber sequence,  are  used  when  preparing  a  tentative  schedule. 

B.  Library  Deck.   The  Library  Deck  and  added  para- 
meter cards  are  assembled  in  the  following  sequence. 
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1.  Date  Card.   Gives  the  .Julian  date  of  the 
first  and  last  working  days  of  the  week  being  scheduled,  the 
number  of  working  days  in  the  week  and  the  calendar  date  of 
the  last  day  of  the  week.   These  are  punched  as  follows: 

Card  Columns  Description 

1  The  last  digit  of  the  year  associ- 

ated with  the  first  day  of  the 
week  (e.g.,  1965  is  coded  as  5) 

2-4  The  3-digit  Julian  date  of  the 

first  working  day 

5  The  last  digit  of  the  year  associ- 

ated with  the  last  working  day 
of  the  week 

6-8  The  Julian  date  of  the  last  work- 

ing day 

9  The  number  of  workdays  in  the  week 

10-26         The  calendar  date  of  the  last  day 

of  the  week  (e.g.,  20  May  1965) 

2.  Season/Payoff  Constant  Card.   This  card 
carries  information  on  which  season  codes  can  be  scheduled. 
It  also  inputs  the  constants  used  in  the  calculation  of 
job  payoffs.  The  card  is  punched  as  follows: 

Card  Columns  Description 

1-5  Up  to  5  season  codes  which  may  be 

scheduled  are  entered  beginning 
in  Column  1 

6-8  The  constant  to  be  used  in  comput- 

ing the  job  priority  contribu- 
tion to  job  payoff 

9-11  Same  as  above  but  for  status 

12-14  Same  as  above  but  for  finish  date 

15-17         Same  as  above  but  for  job  age 
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3 .  Fund  Minimum  Card.   Gives  the  minimum 
number  of  manhours  to  be  scheduled  for  each  of  the  eight 
possible  fund  sources.   Data  is  punched  as  follows: 

Card  Columns  Description 

1-4  Minimum  manhours  for  Fund  Source  1 

5-8  Minimum  manhours  for  Fund  Source  2 

9-32  Same  as  above  with  fields  of  4 

digits  for  each  of  8  fund  sources 

4.  Fund  Maximum  Card.   Gives  the  maximum 
number  of  manhours  to  be  scheduled  for  each  of  the  eight 
possible  fund  sources.   Data  is  punched  as  follows; 

Card  Columns  Description 

1-4  Maximum  manhours  for  Fund  Source  1 

5-8  Maximum  manhours  for  Fund  Source  2 

9-32         Same  as  above  with  fields  of  4 

digits  for  each  of  8  fund  sources 

5.  Work  Center  Manpower  Card.   Gives  the 
number  of  manhours  to  be  scheduled  for  each  of  the  eight 
work  centers.   Data  is  punched  as  follows: 

Card  Columns  Description 

1-4  Manhours  for  Work  Center  #1 

5-8  Manhours  for  Work  Center  #2 

9-32         Same  as  above  with  fields  of  4 

digits  for  each  of  8  work  centers 

6.  The  Library  Deck  in  the  sequence  maintained 

7 .  A  blank  card  to  signal  the  end  of  the  data . 
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V.   Block  Diagram  and  Flow  Charts 

The  block  diagram  which  follows  depicts  the  program 
logic  and  also  serves  as  a  SPS  program  listing.   The 
glossary  preceding  the  diagram  identifies  the  labels  used. 
Plow  charts  of  general  program  logic  follow  the  block 
diagram. 

Label  Definition 

ASTER      An  Asterisk 

BLANK      Field  of  4  blanks 

CON A  numerical  constant 

CONSNT     A  reference  point  for  the  payoff  constants 

CONT__      A  jump  in  the  program 

COUNT_     Counters  for  the  number  of  jobs  processed 

DASHES     Two  dashes  indicating  no  work  for  the  shop 

DATA       The  start  of  the  routine  for  computing 
hours  available  for  scheduling 

DATE       The  calendar  date 

DAYS       Number  of  workdays  available  for  a 
particular  job 

ENTRY      Number  of  hours  which  must  have  been  worked 
on  a  job  during  a  given  week  before  a 
particular  shop  can  start  work 

ERNOT_     Alphanumeric  error  message 

ERRSTP     Routine  for  stopping  if  an  error  is  detected 

FIN        Notation  that  the  shop  has  finished  work 
on  a  job 

FNDMAX     The  prescribed  maximum  manhours  to  be 
committed  from  a  given  fund  source 
in  a  given  week 
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Label  Definition 

FNDMIN     The  prescribed  minimum  manhours  to  be 

committed  from  a  given  fund  source  in 
a  given  week 

PNDREG     A  register  for  accumulating  the  hours 
scheduled  for  each  fund  source 

FOOT_      Alphanumeric  footings  for  the  schedule 

FUND       A  counter  for  recording  the  fund  source 
under  consideration 

GRPMRK     A  group  mark  with  a  word  mark 

HCOUNT     A  counter  for  accumulating  the  number  of 
hours  scheduled  for  a  job  during  the 
given  week 

HEAD__      Alphanumeric  headings  for  the  schedule 

JOBEND     Words  "Job  Completed" 

LIMIND     A  signal  to  indicate  which  fund  limita- 
tion applies 

LINECT     Count  of  the  number  of  lines  of  printing 
used 

NEWJOB     Start  point  of  the  routine  for  processing 
one  job 

NOTE  Alphanumeric  message  of  insufficient  work 

NOTIND  Signal  to  indicate  NOTE  is  required 

PACK  Routine  for  placing  data  in  TABLE  from  TEMP 

PAGECT  Count  of  the  number  of  pages  printed 

PAYCLC  Routine  for  computing  PAYOFF 

PAYOFF  Total  payoff  for  a  job 

PRINT  Starting  point  for  the  output  routines 

READ  A  routine  for  reading  cards  and  stacking 

RECMRK  A  record  mark 
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Label  Definition 

REPEAT     A  signal  that  at  least  one  hour  was 
scheduled  on  a  pass  through  a  job 

REVISE     Routine  for  reading  from  Update  Tape 

SCHED      Start  of  the  work  commitment  routines 

SCRUB      Tape  error  routine 

SEQ        An  indicator  of  the  sequence  in  which  a 
job  is  worked 

SETMRK     Routine  for  setting  word  marks 

SHIPTA     Routine  for  shifting  jobs  within  TABLE 

TABLE      Reference  point  for  core  storage  table 
of  job  data 

TAPERR  Tape  error  routine 

TEMP  Reference  point  for  job  data  work  area 

TENT  The  word  "Tentative" 

UPDATE  Reference  point  for  updating  data  area 

WAIT  Storage  point  for  index  contents 

WCCT  Counter  for  work  centers 
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APPENDIX  B 
PROGRAM  REPORT 

I .  General 

This  program,  written  in  the  SPS  language,  prepares 
three  printed  reports  of  maintenance  work  under  the  cog- 
nizance of  the  Autosked  system.   The  Job  Listing  is  printed 
as  data  cards  are  processed  through  the  reader.   At  the 
same  time  data  is  extracted  and  stored  in  a  core  storage 
table.  Upon  completion  of  the  Job  Listing,  this  data  is 
called  out  to  print  the  Work  Backlog  reports.  A  general 
discussion  of  program  inputs,  outputs,  and  operation  is 
contained  in  the  basic  text. 

II.  Machine  Requirements 

A.  Hardware.   The  basic  requirement  is  an  IBM  1401 
data  processing  system.   The  processing  unit  must  have  a 
16,000  character  storage  capacity.   A  read-punch  and 
printer  are  required. 

B.  Special  features.   In  addition  to  the  16,000 
character  storage,  the  high,  low,  equal  compare  and  index- 
ing features  are  used. 

C.  Core  storage.   The  program  requires  ^295  posi- 
tions of  core  storage.   In  addition,  each  job  considered  in 
the  backlog  is  entered  in  core  storage  and  requires  50 
positions.   The  table  starts  at  position  4000.   Thus,  240 
is  the  maximum  number  of  jobs  which  can  be  accomodated. 
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III.  Processing 

A  condensed  program  deck  precedes  the  Library  Deck 
in  the  read  hopper.   Stops  occur  if  cards  are  detected  out 
of  sequence  and  a  message  giving  the  source  of  the  error  is 
printed.   Completion  of  the  job  is  signaled  by  a  printed 
message . 

IV.  Card  Deck  Preparation 

The  Library  Deck  is  processed  as  maintained.   A 

Date  Card,  punched  as  follows,  must  precede  the  Library 

Deck: 

Card  Columns  Description 

1  The  letter  "D"  to  identify  the  card 

as  a  Date  Card 

2-l8         The  calendar  date  the  report  is  pre- 
pared (e.g.,  18  May  1965) 

A  blank  card  is  required  behind  the  Library  Deck  to  signal 

the  end  of  the  data. 

V.  Block  Diagram 

The  block  diagram  which  follows  depicts  the  program 

logic  and  also  serves  as  a  SPS  program  listing.   The 

glossary  preceding  the  diagram  identifies  the  labels  used. 

A  flow  chart  of  general  program  logic  follows  the  block 

diagram. 

Label  Definit|Lori 

ACON_      Constant  used  for  address  modification 

ACTIND     Signal  to  indicate  which  backlog  report 
is  being  prepared 
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Label 
ASTER 
COLHD_ 

CON 

CONHDG 

CONT_ 

DASH(ES) 

DATE 

EMPTY 

ERCRD_ 

ERRSTP 

PLAGCT 

PNDCOD 

ITMHDG 

JOBEND 

LINECT 

NEWJOB 

NEWPG1 

NEWPG2 

PAGECT 

PAGEHDG 

PRNT 

PRNTCT 
REPFT_ 
REPHD 


Definition 


An  asterisk 


Alphanumeric  column  headings  for  Job 
Listing 

Numeric  constant 

Job  Listing  heading 

Jump  in  the  program 

Dash(es)  used  in  print-out  and  as  a  signal 

The  calendar  date 

Field  of  4  blanks 

Error  messages 

The  error  stop  routine 

Counter  of  the  number  of  activated  jobs 

A  sorter  counter  for  fund  sources 

A  header  for  Job  Listing 

"Job  Completed"  message 

Count  of  lines  used  on  a  page 

Beginning  of  processing  for  each  job 

Start  new  page  of  Job  Listing 

Start  new  page  of  Backlog  Report 

Page  counter 

Heading  for  page  number 

Beginning  of  routine  to  print  a  line 
of  Job  Listing 

Counter  of  the  number  of  jobs  listed 

Alphanumeric  footings  for  Backlog  Reports 

Alphanumeric  headings  for  Backlog  Reports 
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Label  Definition 

STAT_  Alphanumeric  description  of  job  status 

STORE__  Active/inactive  identification  routines 

WCCT  Work  center  sorting  counter 

XFLGCT  Count  of  "not  activated"  jobs 

ZEROCT  Field  of  j5  zeros 
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APPENDIX  C 


SYSTEM  TEST 


I.   Parameter  values. 


The  following 

tabulat: 

Lon  shows 

the  parameter 

values 

used  for 

each 

.  of  the 

six  weeks  in  the 

simulated  test 

of 

the  Autosked 

system. 

Parameter 

Value 

for  the  1 

tfeek  Ending: 

Minimum 
Manhours  for 
Fund  Source 

25 
May 

4 
June 

11 
June 

18 
June 

25 
June 

2 
July 

#1 

160 

130 

160 

160 

180 

180 

#2 

6^0 

480 

630 

700 

680 

730 

#3 

47 

37 

47 

30 

30 

40 

#4 

280 

230 

280 

300 

300 

300 

#5 

570 

450 

570 

600 

600 

650 

#6 

120 

95 

120 

140 

140 

140 

#7 

340 

270 

340 

300 

280 

280 

#8 

72 

57 

72 

75 

80 

75 

Maximum 
Manhours  for 
Fund  Source 

#1 

240 

210 

240 

240 

220 

220 

#2 

930 

780 

930 

1100 

880 

830 

#3 

67 

57 

67 

60 

50 

60 

#4 

420 

370 

420 

450 

500 

400 

#5 

870 

750 

870 

900 

1000 

800 

#6 

180 

155 

180 

200 

200 

200 

152 


Parameter 

Value 

for  the 

Week  Ending: 

25 

May 

4 
June 

11 
June 

18 
June 

25 
June 

2 
July 

#7 

500 

430 

$00 

450 

420 

400 

#8 

108 

93 

108 

115 

110 

120 

Manhours  for 
Work  Center 

#1 

390 

312 

390 

390 

390 

390 

#2 

190 

152 

190 

190 

190 

190 

#3 

470 

376 

470 

470 

470 

470 

#4 

300 

240 

300 

300 

300 

300 

#5 

140 

112 

140 

140 

140 

140 

#6 

170 

136 

170 

170 

170 

170 

#7 

280 

224 

280 

280 

280 

280 

#8 

810 

650 

810 

810 

810 

810 

Season  Codes 
Soheduleable 

1-2-3 
-4-6 

1-2-3 
-4-6 

1-2-3 
-4-6 

1-2-7 

1-2-7 

1-2-7 

Payoff 
Constants 

A 

100 

100 

100 

100 

100 

100 

B 

50 

50 

50 

50 

50 

50 

C 

40 

40 

40 

40 

40 

40 

D 

35 

35 

35 

35 

35 

35 

Workdays 

5 

4 

5 

5 

5 

5 

II.   Sample  printed 

outputs . 

The  following  pages  are  samples  of  the  printed  outputs 
generated  during  the  system  test .   Only  two  pages  of  the 
Job  Listing  are  presented. 
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